Уже со второй половины IV в. в Царской стое существовали паидевтирии
— школы грамматическая и риторская. Но первая попытка византийского государства развить высшее образование и установить над ним контроль прослеживается в 425 г. С этого времени, согласно императорскому указу Феодосия II, поддержанному его внуком и женой, высокообразованной Евдокией, в константинопольском Капитолии начал действовать Пандидактирий, или Аудиторий (от латинского «слушать»), — весьма серьезное светское образовательное учреждение со множеством помещений и привилегированной ассоциацией из тридцати одного преподавателя, которые вели латинскую и греческую грамматику, риторику, философию и право. Работавшие здесь дидаскалы имели задачей подготовку молодых людей для государственной администрации. За это ответственное дело они получали содержание из казны и освобождение от налогов. Те из них, кто преподавал латынь, назывались «ораторами», а греческий — «софистами». Списки кандидатов из числа мирян или священников на эти должности предлагал синклит, но назначал и увольнял преподавателей сам император, который иногда посещал занятия. Побочным продуктом деятельности этой школы стало составление в 438 г. широко известного в дальнейшем Кодекса Феодосия, который должен был в отредактированном виде представить все имперские законы, вступившие в действие со времен Константина I.
Видимо, в VI в. произошло слияние Капитолийской школы Пандидактирия с духовной школой Царской стои, поскольку образование становилось все более церковным. Отныне и до VIII в. в «прекрасном доме» подле Халкопратии
, около грандиозной подземной так называемой Царской цистерны Юстиниана I, под управлением Патриарха по древнему правилу работал «вселенский учитель» — икуменикос дидаскалос и двенадцать его учеников и помощников-мафитов и суллипторов — по числу двенадцати апостолов Христа, которые, наряду с богословием, то есть такими ее главными отраслями, как догматика, полемика, апологетика, библейская герменевтика, аскетика, мистика, церковная риторика, агиография, преподавали «всё знание» и «какую угодно науку». Они имели от императора ромеев и содержание, и книги, и обучали всех желающих даром.