Налази се у Улици Вожда Карађорђа, између улица Првомајске, Тодора Миловановића и Добриле Трајковић. Почела је са радом 1889. године. У почетку, била је то само мушка школа, да би се после неколико година отворила и женска одељења. Име школе је често мењано. Најпре је то „Школа на Стамбол-капији“, нешто касније „Школа у Пиротској улици“, а затим и „Школа у Вождовој улици“.

Изграђена као приземна еклектичка зграда, због повећања броја ђака више пута је дограђивана, 1936., 1958. и 1976, а обновом фасаде 2005. када је раније дограђеном спрату додата плитка фасадна пластика понављањем  мотива са приземља, добила је данашњи изглед.

Ову школу су похађале неке познате нишлије, песник Бранко Миљковић, Зоран Тута Живковић рукометни репрезентативац и тренер, певач Владимир Савчић Чоби, одбојкашки репрезентативац Иван Миљковић и други.