La primer ilesia conocióse como Μεγάλη Ἐκκλησία —Megálē Ekklēsíā, «Ilesia Grande»— o Magna Ecclesia en llatín, por cuenta de que les sos dimensiones yeren mayores que les de les ilesies contemporánees de la ciudá. Foi inaugurada'l 15 de febreru del 360 —mientres el reináu de Constancio II— pol obispu arrianu Eudoxio de Antioquía, foi construyida al pie de la zona onde se taba desenvolviendo'l palaciu imperial. La cercana ilesia de Santa Irene —«Santa Paz»— foi terminada antes y sirvió como catedral hasta que se terminó la ilesia de Santa Sofía. Dambes fueron conxuntamente les principales ilesies del Imperiu bizantín.