Kościół dolny wybudowany w latach 1976–1978, dzięki staraniom otmęckiego proboszcza ks. prałata Franciszka Duszy. Z kolei kościół górny stanowi drewniany kościółek poprotestancki pw. świętego Franciszka, wzniesiony w latach 1801-1804 w Kostowie koło Kluczborka. Kiedy jednak po 1965 roku został opuszczony przez gminę ewangelicką, zdecydowano go w 1977 roku rozebrać i przenieść stamtąd do Malni, by go ponownie zrekonstruować.
Plac kościelny zdobi ogród Matki Boskiej Fatimskiej, skwer upamiętniający budowniczych kościoła i Rok 2000, skwer Matki Bożej Bolesnej oraz murowana dzwonnica z trzema dzwonami (św. Ludwik, św. Anna i św. Michał). Tuż obok kościoła znajdują się dwie kapliczki. Pierwsza kaplica przedpogrzebowa – Wszystkich Świętych, a druga – poświęcona wywodzącemu się z Malni błogosławionemu o. Józefowi Cebuli (1902-1941). Ta wyjątkowa postać zginęła śmiercią męczeńską w obozie koncentracyjnym w Mauthausen i została wyniesiona na ołtarze przez papieża Jana Pawła II 13.06.1999 r. w Warszawie podczas beatyfikacji 108 męczenników z czasów