Nedaleko nenápadného zámku v městské části Ostrava – Zábřeh, uprostřed menšího parčíku stojí druhá z místních historických dominant, kostel Navštívení Panny Marie.
Jednolodní stavba s bočnímu kaplemi a menší průčelní věží byla vystavěna v letech 1806 – 1811 nákladem Náboženského fondu. Tehdy novostavba nahradila starý dřevěný kostelík zasvěcený sv. Markovi, o kterém pochází první písemná zmínka již z roku 1560.
Nové patrocinium zasvěcené Navštívení Panny Marie získal kostel v Zábřehu po rekonstrukci v roce 1672. Starý kostelík byl v souvislosti se stavbou nového kostela zbořen.
V roce 1874 se Zábřeh nad Odrou stal sídlem farnosti, kterou zůstal dodnes.
Ve 20. století prošel kostel několika utilitárními úpravami, při nichž získal současnou podobu. Ke kostelu tehdy byly přistavěny vstupní přístavky, přístavek k presbytáři a průčelní přístavek s balkonem.
Při kostele se nachází vzácný a pozoruhodný kamenný kříž s ukřižovaným Kristem z roku 1858. Kříž nese zajímavé hornické motivy.