La prospérité de la ville serbe de Subotica à la fin du XVIIIe siècle a conduit à une augmentation de la population en général et de la foi catholique en particulier. La ville avait besoin de plus de bâtiments civils et d’un plus grand site religieux. Alors qu’en 1748, l’Église catholique comptait environ 5000 fidèles, en 1791, elle en comptait 20000. Une telle statistique a conduit à une décision unanime de construire un nouveau sanctuaire plus grand et spacieux.
La construction de la cathédrale Sainte-Thérèse-d'Avila a commencé en 1773, sur le projet de l’architecte hongrois Franz Kaufmann et a duré environ 25 ans. Ce magnifique bâtiment de la cathédrale combine les traits du baroque et du classicisme, et sert d’attraction principale depuis plus de 200 ans. La cathédrale est située sur la place centrale dans la partie historique de la ville et porte le nom d’une écrivaine espagnole qui a été classée comme une sainte. De plus, la sainte Thérèse d'Avila est considérée comme la patronne de la ville de Subotica.
La cathédrale à une nef avec 2 sacristies sur les côtés mesure 61 mètres de long et 26 mètres de large. L’extérieur de l'édifice frappe tout de suite par la hauteur de ses 2 clochers, qui atteignent 64 mètres. Grâce à ces clochers, la cathédrale catholique est visible de presque n’importe quel point de la ville, et avant la construction de l'Hôtel de ville, elle était considérée comme le plus haut bâtiment de Subotica.
La décoration intérieure du sanctuaire est aussi impressionnante que son extérieur. L’autel principal a été conçu au début du XIXe siècle et apporté de Pest, Budapest actuelle. Les peintures murales et les fresques colorées datent de la dernière décennie du XIXe siècle et appartiennent aux célèbres maîtres d’Innsbruck, de Munich et de Zagreb. Par conséquent, l’intérieur de la cathédrale ressemble plus aux églises d'Europe occidentale qu'aux églises balkaniques. La fierté particulière de l'édifice est l’orgue de 1897 apporté de la ville hongroise de Pécs.
Bien que la cathédrale ait toujours été en parfait état, n’ait pas été pillée et détruite, n'ait pas été vide ou dégradée, au XXe siècle, une restauration a été effectuée, après quoi elle a de nouveau ouvert ses portes aux paroissiens.