
Kostel Navštívení Panny Marie v Ženklavě má základ ve starší stavbě zmiňované k roku 1512. Tehdy měl zasvěcení Všem svatým, byl zhotoven z kamene a měřil 13 x 6,5 m. Součástí byla zvonice, v ní bývaly dva zvony - 100 a 150 kg. Šlo o kostel hřbitovní, kdy hřbitov byl roku 1833 zrušen. V letech 1570-1625 sloužil protestantům, kdy známe jména pastorů a jejich roky působení. Z oné doby pocházel i menší stříbrný kalich, který byl označen letopočtem 1578 a jmény dárců. Ztratil se při odsunu Němců z obce v roce 1945 a jeho osud je neznámý. Zajímavostí z protestanské doby v obci je usvědčeni ze spolku s ďáblem Jana Krumpholze a jeho matky Zuzany roku 1592, kdy i přes dovolání neviny byli upáleni.
Roku 1624 získávají od novojičínské vrchnosti obec jezuité. Následně je vyhnán poslední evangelický kněz v Ženklavě Arnold a kostel je roku 1626 přifařen ke Štramberku, zavádí se katolická víra. V roce 1784 se Ženklava stává samostatnou farností. To je již v obci postaven nový kostel, když s jeho stavbou se započalo roku 1857. Zaujal stejné místo uprostřed obce nad potokem, ale byl přesměrován severojižně ze stavebních důvodů. Ze starého kostela byla použita renesanční věž zvonice, která se navýšila a zaujala tak nezvyklé místo, uprostřed zdi jednolodního chrámu. Kostel byl následně zasvěcen Panně Marii.