A szabadkai világi plébániát Batthyány József érsek 1773-ban alapította. Vezetését az egyházmegyei papjai vették át. A misézés helyszíne az 1738-ban emelt Szent Rókus kápolna volt, a plébániatemplom felépítéséig. Az érsek a patronátusi jogokat Szabadkának engedte át. Az új templom helyét a Szent Rókus kápolna közelében, a település 1741-1775 között használt, Velgyevának is nevezett, második köztemetőjének szomszédságában jelölte ki a városi tanács.