Kostol Navštívenia Panny Márie dal postaviť biskup Imrich Palugyay. S výstavbou kostola sa začalo v roku 1852. Po smrti staviteľa Františka Částku v roku 1855 pokračoval v stavbe viedenský staviteľ J. Szmatos, no dokončil ju však až nitriansky staviteľ A. Herwerth v roku 1861. Donátora pripomína pamätná tabuľa, umiestnená v interiéri kostola. Kríž na vrchole veže bol slávnostne osadený 5.11.1856. Dokončenia stavby sa však zakladateľ nedožil, preto posviacku chrámu a kláštora vykonal 8. septembra 1861 jeho nástupca na biskupstvom stolci Augustín Roškoványi.

Spomedzi všetkých kostolov v Nitre patrí Kostol Navštívenia Panny Márie medzi najnavštevovanejšie. Novorománsky trojloďový kostol s troma emporami má hlavnú loď krytú hviezdicovou klenbou. Hlavný oltár je drevený a má tri obrazy predstavujúce sv. Imricha, sv. Vincenta de Paul a Pannu Máriu so sv. Alžbetou., ktoré namaľoval viedenský maliar Schiller. Pod obrazmi sú umiestnené sochy dvanástich apoštolov. Medzi ďalšie hodnotné súčasti mobiliáru patrí aj rezbársky zdobená a pozlátená kazateľnica a dar pápežovi Jánovi Pavlovi II., ktorý mu venovali mestá Nitra a Považská Bystrica počas je návštevy na Slovensku v roku 1996. Pod kostolom sa nachádza krypta, v ktorej boli pochovávané rehoľné sestry Spoločnosti dcér kresťanskej lásky sv. Vincenta de Paul (Vincentky).

Kostol bol rekonštruovaný v roku 1911 a v štyridsiatych a sedemdesiatych rokoch 20. storočia. Najväčšie škody utrpel počas 2. svetovej vojny, keď sa časť veže zrútila spolu so stropom.

Vedeli ste, že v krypte pod kostolom sa naposledy pochovávalo v roku 1946?

Leží tu 35 sestier a 7 civilov, ktorí boli zamestnaní v kláštore. Približne 20 miest je ešte voľných.