[[Картинка:Todor Aleksandrov Zrelost 1898.jpg|дясно|мини|Свидетелство за зрелост на Тодор Александров от Българското мъжко третокласно и педагогическо училище в Скопие - 21 юни 1898 г.]]
Учебното заведение е наследник на мъжкото четвъртокласнонепълно четирикласно училище в Скопие. По това време в града има и девическо четирикласно непълно училище<ref>Илюстрация Илинден, бр.113, стр.11-13</ref>. През учебната 1895-1896 година [[Българската екзархия]] го обявява мъжкото училище за педагогическо, като разкрива I педагогически курс. Така училището се преобразува в Третокласно и педагогическо, а през следващата 1896 -1897 година училището има вече и II курс.<ref>Тренчев, Георги. „Педагогическото отделение на Солунската гимназия (1887-1896 г.).“ Списание „Исторически преглед“, кн.1-2, София, 2004, стр. 55.</ref> Училището се помещава в преправено общинско здание до църквата „[[Света Богородица (Скопие)|Света Богородица]]“. Броят на учениците постоянно се увеличава и Скопското училище е сред най-посещаваните в Македония. През първата година 10 учители обучават 200 ученици, а на следващата година достигат бройка от 250 ученици.
Успоредно с педагогическото училище е създадено и Девическо четирикласно училище, което през първата година има 50 ученички и 5 учителки. И двете училища се управляват от общ директор, назначаван от [[Българска екзархия|Българската екзархия]].
