Construite entre 1908 et 1910 et de loin le plus beau bâtiment de Subotica, la mairie de Subotica témoigne de l'influence hongroise voisine avec son style art nouveau magyar.
L'architecture extérieure se caractérise par un riche décor aux motifs végétaux rappelant le folklore hongrois et un jeu d'arcades sur toute la façade. Le toit est recouvert de tuiles multicolores tout comme la décoration intérieure qui allie le blanc des escaliers au vert des ornements. Haut de 76m, le bâtiment couvre une surface au sol de près de 6000m². Il fut restauré durant les décennies 1970, 1980 et 1990.