На месту данашње зграде гимназије „Светозар Марковић“ 1895. године била је изграђена партерна зграда женске грађанске школе, за 250 ученица. После десет година, 1905. године, изведени су велики радови у којима је надограђен спрат и додато је дворишно крило, а пројекат новог дела зграде је урадио познати новосадски градитељ Бела Пекла. Школа је тада примала хиљаду ученица. Године 1919. у ову зграду пресељена је Државна женска гимназија.

Зграда гимназије „Светозар Марковић“ има велики архитектонско - историјски значај. У стилу је зрелог историзма, нешто пречишћеније декоративне структуре. Ова зграда припада групи објеката који су важни и незаобилазни за проучавање историје и културе Новог Сада. У овој школи училе су бројне истакнуте и познате личности, поред многих других, једно време у њој је учила и Милева Марић Ајнштајн, велика српска научница.
Зграда је масивна, једноспратна, са правоугаоном основом, а касније додатим крилом на десној страни дворишта, формирана је основа на лакат. Главна фасада је широка са прозорима у правилном ритму. Спрат је од приземља хоризонтално одвојен истакнутим и профилисаним кордонским венцем. Посебно је занимљива капија на улазу школе. Она је правилне полукружне конструкције. Око отвора је богато профилисан оквир, а над њим је троугаони фронтон. Крила капије су дрвена са два полукружна застакљена поља у средишту и над њима полукружним надсветлом (радијално постављене летвице).

Данашња гимназија „Светозар Марковић“ основана је 1963. године, а формирана је од ученика из гимназија „Моша Пијаде“ и „Јован Јовановић Змај“. Смештена је 1970. године на овом месту, у Његошевој улици број 22, али већ 1975. године долази до укидања свих гимназија. Тада почиње настава по програму такозваног „заједничког средњег васпитања и образовања“ које траје до 1983. године, а до 1993. године је у овој згради била средња школа педагошке струке. Гимназије су поново формиране 1990. године, када је поново основана и Гимназија „Светозар Марковић“. Гимназија „Светозар Марковић“ je гимназија општег смера. Броји 1103 ученика који су распоређени у 36 одељења. Настава је двојезична, у тридесет два одељења настава је на српском језику, а у четири (I1, II1, III1, IV1) настава се одвија на мађарском језику.