Зграда новосадске гимназије “Јован Јовановић Змај” је за 21. век веома значајно дело српске архитектуре, те је стога проглашена спомеником културе и налази се под заштитом државе. Изграђена је 1900. године уз помоћ добротвора барона Милоша Бајића, унука Милоша Обреновића, на месту некадашње Српске православне велике гимназије из XИX века, а према пројекту архитекте Владимира Николића. То је чини најстаријом гимназијом у Новом Саду.
Зграда је изграђена у облику слова “П”, са елементима класичне српске романтичарске архитектуре. Једноспратна је грађевина са приземљем и подрумом. Рестаураторски радови рађени су 1984.,2003., 2005. и 2006. године. Налази се у најстаријој улици у Новом Саду, Златне греде под бројем 4.
Ученицима су на располагању 3 смера при упису: природно-математички, друштвено-језички смер и смер за обдарене ученике математичке гимназије.