Sagrađena u periodu od 1892-1895. na mestu stare katoličke crkve. Nalazi se na trgu Slobode i delo je arhitekte Đerđa Molnara, graditelja Gradske kuće-Magistrata koji se nalazi preko puta crkve. Izgrađena je u neogotskom stilu sa 72m visokim tornjem i kao takva predstavlja najvišu crkvu u Bačkoj regiji. Građevina je trobrodna, sa visokim uzanim gotskim prozorima, koji su ukrašeni vitražima. Sami vitraži su poklon imućnih porodica ili sveštenika koji su služili u hramu, pa se na dnu vitraža nalaze slike dobrotvora. Krov je ukrašen keramikom "Žolnai" iz Mađarske. Novosađani je najčešće zovu "Katedrala" zbog svoje veličine, iako se katedrala kao sedište biskupije nalazi u Subotici.