ЗГРАДА ГИМНАЗИЈЕ ” ЈОВАН ЈОВАНОВИћ ЗМАЈ’’ изграђена је у духу еклектицизма на месту где се од друге половине 18. века налазила Српска православна велика гимназија. Пројекат за зграду направио је један од најпознатијих српских архитеката с краја 19. и почетком 20. века Владимир Николић, познат и као градитељ значајних објеката у Сремским Карловцима (Патријаршијски двор, Богословски семинар, зграда Црквено-народних фондова – Богословија, Стефанеум). Основа зграде Гимназије подсећа на основу Патријаршијског двора у Сремским Карловцима јер је пројектована у облику ћириличног слова П са главном фасадом која се састоји од три ризалита са куполама. Неоренесансна зграда Гимназије има два велика дворишта. Ентеријер је прилагођен намени објекта, а лепотом се истиче Свечана сала чији си зидови и таваница богато украшене. Градњу зграде Гимназије је финансирао велепоседник, посланик угарског сабора барон Милош Бајић, а о томе обевештава и натпис изнад улаза у зграду: “Барон Милош Бајић српском народу’’. На зиду Гимназије на почетку улице Златне греде налази се табла која обавештава да се на том месту налазила кућа у којој је рођен лекар, песник, преводилац, угледни члан Матице српске и Српске краљевске академије, Јован Јовановић Змај (1833-1904).