Zděný kostel Nanebevzetí Panny Marie stojí na mírné
skalnaté vyvýšenině na levém břehu říčky Ondřejnice asi 2 km jižně od Brušperka, v dolní části obce. Pochází
z doby okolo roku 1345 a je považována za jednu z prvních kamenných církevních staveb v okolí. O starobylosti svědčí 2 zachovalé gotické vchody do kostela, a to do sakristie a boční vchod a část kamenů z hlavního portálu (vchodu) do kostela, který byl umístěn pravděpodobně v severní části věže. Východní část, kněžiště (presbytář), má klenbu v gotickém slohu.
Pozdější renesanční a barokní úpravy se datují do 16. a 17. století. Kostel má 3 zvony. Prostřední zvon nese letopočet 1560, malý zvonek na sanktusové věžičce má datum 1573. Velký zvon je z roku 1916. Celkové rozměry stavby jsou 28m na délku, 11,5 na šířku a výška věže je 30,5m.
Kolem kostela se nacházel hřbitov, kde se pohřbívalo až do roku 1868. Po vysvěcení nového hřbitova byl starý hřbitov zachován. V roce 1808 založil zdejší lokál (kurát tj. kněz, který byl podřízen faráři v Brušperku) pamětní knihu farnosti fryčovické.
Kostel byl původně kryt šindelem, od r. 1847 břidlicí. V roce 1903 byla provedena na kostele velká oprava obou věží, zřízeny hromosvody. Roku 1904 dány nové věžní hodiny. V roce 1930 byly obě věže pokryty měděným plechem, během 2. sv. války rozšířen kůr pro nové varhany. V r. 1948 byl dán nový krov na chrámové lodi a pokryt taškami. Až v r. 1957 pak došlo svépomocí na opravu fasády. Byly opraveny věžní hodiny, smaltovány ciferníky, pozlaceny ručičky, v následujícím roce kostel vymalován. V r. 1988 vyměněna střešní krytina, zhotoveny měděné hromosvody, okapové žlaby a svody. Od roku 1994 má celý fryčovický kostel novou omítku a nové oplocení hřbitova.