Az első római katolikus templom Újvidéken 1742-ben épült. Ez egy kis,templom volt mely 1848-as forradalomban elpusztult. A felújított templomot a római katolikus polgárok nem találják megfelelőnek, főleg a dunai svábok, ezért  kezdeményezést indítottak el egy új templom építésére. Az új templom építkezése 1891-ben kezdődött és 1894-ig tartott - György Molnár építész tervei szerint.Ö volt a városház tervezője is. A templom neogótikus stílusban épült, 52 m hosszú, 25 m széles és 22 m magas. A harangtorony  magassága 72 m, a tetőt Magyarországi "Zsolnay" kerámiával díszítették. Az Újvidéki polgárok a mérete miatt gyakran"katedrálisnak" nevezik.  1904-ben a templom tűzben súlyosan megsérült, majd újra felújították.