Není známo, kdy byl postaven první kostel. V zemských deskách z roku 1437 je zmínka, že byla ve Veřovicích fara. Když Moravští bratři nabyli většiny, fara zanikla. První kostel stál v osadě Verneřovice u Sedlničky, ale byl nevysvěcený.
V letech 1560 - 1624 příslušely Veřovice k faře mořkovské. Za císaře Ferdinanda II. roku 1628 připadly Veřovice k jezuitskému řádu v Olomouci, který měl za úkol Veřovice pokatoličtit. Jezuité přinutili mnoho protestantů vystěhovat se do Horní Lužice. Veřovitský lid byl obrácen na katolickou víru a vesnice přifařena k Novému Jičínu, později ke Štramberku, dále pak Životice, kde byl farářem Jan Pavlík.
Roku 1781 byla císařem Josefem II. zřízena ve Veřovicích lokálie a bohoslužební nářadí a šatsvo rozmnoženo. Ještě téhož roku byla zřízena fara s kooperátorem, ale od roku 1785 byla zde jenom lokálie.
Roku 1784 byl postaven nový dřevěný kostel a zasvěcen Nanebevzetí Panny Marie s prvním lokálním kaplanem Otto Sindlerem.
Roku 1852 za faráře Josefa Hronka se tento chatrný kostel zbořil pro stavbu nového kostela. Roku 1854 byl nynější kostel dostavěn a zasvěcen památce Nanebevzetí Panny Marie. Věž však nebyla dostavěna, poněvadž se zjistilo, že plány jsou zaměněny. Ve Veřovicích - Wernsdorfu měl stát kostel, který se stavěl ve Warnsdorfu a naopak.
V roce 1864 byla věž dostavěna, ale bez báně. Kostel je dlouhý 45 m se zakristií 50 m, široký 17,50 m, vysoký od země po hřeben věžní střechy 35 m. Roku 1954 byly instalovány do kulatých věžních oken věžní hodiny.