
Orientovaná podélná jednolodní stavba, zakončená segmentově, kněžiště jen nepatrně odstupněno. V ose západního průčelí stojí hranolová věž, k jižní zdi kostela přiléhá čtyřboká sakristie s oratoří v patře. Fasáda je členěna lizénami a okna mají půlkruhové záklenky. Hlavní vstup do kostela vede podvěžím, křížově zaklenutým, kostel má ještě dva boční vchody.
Loď kostela je valeně klenutá s výsečemi mezi pasy a lunetovým závěrem. U paty klenby je průběžné římsové kladí, pasy jsou neseny přízedními polopilíři, překrytými pilastry s kompozitními hlavicemi, v západní části jsou pilastry zdvojeny.
Ve vrcholu klenby jsou štuková zrcadla s obrazy Zasnoubení, Navštívení a Nanebevzetí Panny Marie – údajně je namaloval ve 40. letech 18. stol. Ignác Oderlický (dle nepodložené místní tradice byl autorem Jan Kryštof Handke).
Hlavní oltář má ve sloupovém retabulu z doby vzniku stavby obraz Narození Panny Marie, jehož autorem je Josef Stern. Boční protějškové oltáře se sloupovým retabulem pocházejí z 2. čtvrtletí 18. století.
K původnímu vybavení kostela patří také přízední kazatelna se sochou Krista Pastýře na vrcholu stříšky a mramorová křtitelnice (s později přidaným sousoším Kristova křtu na víku).
Původní oltářní obraz je volně zavěšený (dat. 1813, renovován 1833), zobrazuje ochránce městečka sv. Jana a sv. Pavla (sv. apoštolové proti bouřkám) a historický střed obce s kostelem.
Památkově chráněný kříž u kostela je datován r. 1791, s postavou Krista, na podstavci je plastika Panny Marie.
1947. Původní kostel byl údajně postaven na místě pohanského chrámu. Dle datace na starém kostelním zvonu (1412) lze předpokládat, že kostel zde nejpozději tohoto roku stál. K původnímu, patrně středověkému kostelu byla dostavěna v l. 1588–1590 renesanční věž. Díky zobrazení kostela na razítku obce z r. 1705 je známá jeho tehdejší podoba – je zde vyobrazen s obloukovými okny na podélné straně a se dvěma okny téhož tvaru na užší straně, kde byl též vchod. Dále je vidět cibulová věž uprostřed střechy, na obou koncích hřbetu kostela byl kříž. V r. 1724 byl starý kostel nahrazen s výjimkou věže barokní novostavbou, staviteli byli Jan Wisner z Uničova a Antonín Scholz ze Šumperka. Původní věž kostela ze 16. století byla dostavěna. Na věž byla r. 1727 slavnostně usazena kostelní báň. Věžní hodiny byly instalovány roku 1725. Roku 1810 byla zaoblena zeď za oltářem a přistavěna sakristie a oratoř. Kostel byl slavnostně vysvěcen dne 30.6.1811 olomouckým biskupem Josefem hrabětem z Kolowrat. Roku 1829 byly vyměněny hodiny, ale měly pouze jeden ciferník. Tyto hodiny nebyly spolehlivé a tak byly r. 1892 nahrazeny jinými, s třemi ciferníky (za 400 zlatých). Do roku 1892 obklopoval kostel hřbitov, který byl toho roku zrušen a byl založen nový hřbitov na jiném místě. Roku 1880 byly opraveny obě báně kostela. Kostel míval zvon z roku 1412, který byl za 1. světové války zrekvírován armádou. Druhý zvon z roku 1468 patří k nejstarším zvonům u nás. V interiéru kostela je dvoupatrová hudební kruchta, klasicistní varhany vyrobil r. 1829 varhanář Oranský z Olomouce. Hlavní oltář Narození Panny Marie, je klasicistní, 10 m vysoký. Pochází z roku 1856 (toho roku byly opraveny i oba starší boční oltáře).Obraz na hlavním oltáři je z roku 1667 a namaloval jej Tobiáš Pecka. Je darem zdejšího rodáka rytíře von Hochmana (1792–1859). Na oltáři jsou uloženy relikvie ostatků sv. Jana a Pavla. Tři nástropní fresky zachycují výjevy ze života Panny Marie (Navštívení Panny Marie, Svatba a Nanebevzetí). Malby nejsou datovány ani podepsány, dle odhadu odborníků pocházejí pravděpodobně z let 1730–40 a můžou být dílem mistra Johana Handkeho nebo Ignáce Oderlického. Barokní křížovou cestu pořídili farníci na vlastní náklady v roce 1805. Byla namalována malířem Jindřichem Vernerem. Roku 1914 byly obrazy restaurovány. Roku 1958 byl kostel i s křížem u kostela (1791) zapsán mezi chráněné památky ČR. V l. 2004–2013 proběhla postupně celková oprava kostela..