Die erste römisch-katholische Kirche in Novi Sad wurde 1742 als kleiner einfacher Kirchenbau errichtet. Diese wurde in den Revolutionsjahren 1848 zerstört. Die renovierte Kirche fand nicht den Gefallen der katholischen Bürger, hauptsächlich Donauschwaben, weswegen diese eine Initiative für eine neue Kirche starteten, die Novi Sad als freie königliche Stadt gerecht werden sollte. 1891 begann schließlich nach den Plänen des Architekten Georg Molnar der Bau einer neuen Kirche, der bis 1894 dauerte. Die Bauleitung führten Stefan Gusek und Karl Lerer.