Původní kamenná stavba pochází z konce XV. století, v roce 1663 byl kostel značně poškozen vpádem Tatarů, jeho oprava se udála v době, kdy ve stavebnictví převládal barokní sloh. Je přestavěn ve formě, kterou můžeme nazvat "venkovské baroko" s přechodem do empirového slohu. Hlavní chrámová loď má rozměry 32x12 m. Farní kostel má čtyři oltáře, z nichž hlavní byl vybudován v roce 1774. V roce 1897 byl původní oltář nahrazen oltářem mramorovým, který zhotovil sochař Havlásek z Olomouce. Poslední výměna oltáře byla provedena v roce 1998. Nový oltář byl zhotoven podle návrhu architekta Tomáše Černouška z Olomouce. Vyrobilo jej kamenictví Komárek z Letovic. Oltářní obraz sv. Maří Magdaleny v poušti byl malován malířem Františkem Štroblem. Na bočních oltářích jsou obrazy narození a vzkříšení Spasitele malované holešovským malířem Janem Kusslingem v roce 1810. Uměleckou a dnes již i historickou hodnotu má křížová cesta, malovaná v roce 1909 akademickým malířem a prvním českým mozaikářem umělcem Viktorem Foerstrem /*1868 +1915/, bratrem hudebního skladatele Josefa Bohuslava Foerstra a švagrem spisovatelky Růženy Jesenské. Roku 1989 byla započata oprava omítek, kdy se ukázalo, že původní kostel byl menší a z kamene, nejstarší částí bylo kněžiště, původní okna byla níž a při přestavbě byla zazděna. Oprava fasád byla dokončena v roce 1990. V roce 1999 byl na kostel instalován opravený sanktusník /věžička/.