Katedral Novi Sad yang asal, yang dibina pada tahun 1719, terletak di tapak yang sama dengan katedral masa kini. Pada tahun 1742, katedral asal telah dimusnahkan, dan sebuah katedral baharu telah dibina semula di tapak yang sama. Pada tahun 1848, katedral yang dibina semula ini rosak teruk semasa serbuan pengeboman semasa Revolusi Hungary; menara loceng telah dimusnahkan, dan kemudiannya sebahagiannya dibina semula.
Pada tahun 1891, majlis bandar memutuskan untuk merobohkan katedral lama yang telah dibina semula dua kali dan membina yang baharu di tapak yang sama. Arkitek Hungary, György Molnör, mereka bentuk katedral baharu secara percuma pada tahun 1892. Pada tahun yang sama, katedral lama telah dirobohkan, dan pembinaan katedral baharu bermula. Bangunan utama telah siap pada November 1893, dan menara loceng setinggi 72 meter dengan salib emas telah siap pada Oktober 1894.
Oleh itu, katedral yang kita lihat hari ini adalah versi ketiga.
Katedral ini boleh dilihat dari hampir semua sudut di Dataran Liberty.