Kostel svatého Mikuláše v Maletíně je empírovou stavbou z let 1804–1805, která je zároveň nejvyšší budovou obce. Areál kostela byl zapsán na seznam kulturních památek v roce 1964.

Původní fara v Maletíně je poprvé zmíněna v roce 1583, avšak předpokládá se, že existovala již mnohem dříve. Starší kostel v gotickém slohu měl samostatnou dřevěnou věž poblíž hlavní stavby. V roce 1803 byl zbourán a téhož roku byl položen základní kámen pro nový chrám. Stavba vznikla podle projektu Jana Sarkandera Thalherra. Na rozdíl od původního kostela je presbytář nové stavby orientován na jih, zatímco hlavní vchod vede od severu. Výstavbu finančně podpořil olomoucký arcibiskup Antonín Theodor Colloredo-Waldsee. Kostel byl dokončen v roce 1805.

V následujících desetiletích procházel postupnými úpravami. V roce 1835 byly upraveny interiérové prostory – pořídily se dva boční oltáře, kazatelna a křtitelnice, zakoupily se lavice a varhany. V roce 1856 udeřil do věže blesk, při následném požáru se roztavil jeden ze zvonů. V roce 1862 byly instalovány věžní hodiny. Generální oprava interiéru proběhla v roce 1907. Během první světové války kostel přišel o dva zvony, ale již v roce 1918 byla vyhlášena sbírka a zakoupen nový zvon od brněnské firmy Manoušek. V ostatních dekádách dvacátého století byly provádějny jen menší údržbové opravy, přestože se vlivem vlhkosti stav stavby postupně zhoršoval. Rozsáhlá generální oprava včetně statického zajištění, odvlhčení, rekonstrukce varhan a úpravy interiéru proběhla v letech 2009–2013.

Architektonicky jde o jednotnou jednolodní stavbu orientovanou severojižním směrem s 31 metrů vysokou hranolovitou věží. Kněžiště je odsazené a segmentově ukončené, k jeho stranám přiléhají sakristie a depozitář. Fasády jsou hladké, prolomené okny se segmentovým záklenkem. Hlavní vchod je umístěn podvěží, boční vstupy vedou portály po stranách lodi. Vnitřek kostela vyjadřuje empírový styl – kněžiště krývá pruská klenba s velkým rozpětím a lunetovým závěrem, loď je rozčleněna prutskými klenbami mezi pasy podpíranými pilíři. V severní části se nachází hudební kruchta nesená toskánskými sloupy.

Areál je ohraničen zdí se dvěma bránami z let 1821 a 1845. U vstupu stojí kamenný kříž z roku 1750, za presbytářem je empírové sousoší Kalvárie vytvořené místním kameníkem L. Ch. Wankem v roce 1848. Vnitřek vyzdobují obrazy Panny Marie Pomocné a Svaté Rodiny od Josefa Pilze z roku 1785. Zvon ve věži s reliéfy a ornamenty byl přelitý v Olomouci v roce 1860. Varhany pocházejí z dílny rodiny Welzelů z Králík. V kněžišti se nachází dětský figurální náhrobník Žofie Byronské z Roztropovic, která zemřela v roce 1589.