La cattedrale originale di Novi Sad, costruita nel 1719, sorge sullo stesso sito dell'attuale cattedrale. La cattedrale originale fu distrutta nel 1742 e una nuova cattedrale fu ricostruita nello stesso luogo. Nel 1848, questa cattedrale ricostruita subì gravi danni durante i bombardamenti della Rivoluzione ungherese; il campanile fu distrutto e successivamente parzialmente ricostruito.
Nel 1891, il consiglio comunale decise di demolire la vecchia cattedrale, ricostruita per la seconda volta, e di costruirne una nuova sullo stesso sito. L'architetto ungherese György Molnör progettò la nuova cattedrale gratuitamente nel 1892. Nello stesso anno, la vecchia cattedrale fu demolita e iniziarono i lavori di costruzione della nuova. Gli edifici principali furono completati nel novembre del 1893 e il campanile alto 72 metri con la croce dorata fu ultimato nell'ottobre del 1894.
Pertanto, la cattedrale che vediamo oggi è la terza versione.
Questa cattedrale è visibile praticamente da ogni angolazione di Piazza della Libertà.