Die erste römisch-katholische Kirche in Novi Sad wurde 1742 errichtet. Es handelte sich dabei um einen kleinen, einfachen Kirchenbau. Diese Kirche wurde in den Revolutionsjahren 1848 zerstört. Die renovierte Kirche fand jedoch nicht den Gefallen der römisch-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. Der Bau einer neuen Kirche begann in 1891 der bis 1894 dauerte, schließlich nach den Plänen des Architekten György Molnár, Baumeister des Rathauses-der Magistratur, über die Straße von der Kirche. Die Bauleitung führten Stefan Gusek und Karl Lerer. Die Kirche ist im neo-gotischen Stil gebaut, ist 52 m lang, 25 m breit und 22 m hoch. Der Glockenturm hat eine Höhe von 72 m, das Dach ist mit Keramik "Zsolnay" aus Ungarn eingerichtet.  In der Kirche befinden sich vier Altäre. Der Hauptaltar ist der Gottesmutter Maria geweiht, ihr Bild zieren die ungarischen Könige Stefan und Laszlo. Links des Hauptaltars befindet sich der Altar der Auferstehung Christi mit den Figuren der Apostel Petrus und Paulus. Der dritte Altar ist dem hl. Florian geweiht, dem Schutzpatron der Feuerwehrmänner. Der vierte Altar ist dem Grab Christi geweiht und wird geschmückt mit Engelsfiguren. 1904 wurde die Kirche durch einen Brand schwer beschädigt, danach wieder renoviert.