Jabarkan Sejarah dari Masjid Hаgia Sophia

Gereja pertama yang dibangun pada tanah tersebut dikenal sebagai  (Megálē Ekklēsíā, "Gereja Agung"), atau dalam bahasa Latin "Magna Ecclesia", dikarenakan ukurannya yang sangat besar bila dibandingkan dengan gereja pada saat itu di kota Konstantinopel. Gereja ini diresmikan pada 15 Februari 360 pada masa pemerintahan Kaisar Konstantius II oleh Uskup Arian, Eudoxius dari Antiokia, didirikan di sebelah tempat istana kekaisaran dibangun. Gereja Hagia Eirene (secara harfiah bermakna "Kedamaian Suci") di dekatnya telah diselesaikan terlebih dahulu sebelum Gereja Agung selesai. Kedua gereja ini berperan sebagai gereja utama dari Kekaisaran Romawi Timur.

Menulis pada 440, Sokrates dari Konstantinopel mengklaim bahwa gereja ini dibangun oleh Konstantius II, yang mengerjakannya pada tahun 346. Tradisi yang tidak lebih tua dari abad ke-7 melaporkan bahwa bangunan ini dibangun oleh Konstantinus Agung. Zonaras mendamaikan kedua pendapat tersebut, menulis bahwa Konstantius telah memperbaiki bangunan yang telah dikuduskan oleh Eusebius dari Nikomedia ini, setelah keruntuhannya. Karena Eusebius menjadi uskup Konstantinopel pada 339-341, dan Konstantinus meninggal pada 337, tampaknya mungkin saja bahwa gereja pertama ini didirikan oleh Konstantinus. Bangunan ini dibangun sebagai sebuah basilika bertiang Latin tradisional dengan berbagai galeri dan atap kayu, didahului dengan sebuah atrium. Bangunan ini diklaim sebagai salah satu monumen yang paling menonjol di dunia pada saat itu.

Patriark Konstantinopel Yohanes Krisostomus terlibat perselisihan dengan Permaisuri Aelia Eudoxia, istri dari Kaisar Arcadius, dan diasingkan pada 20 Juni 404. Pada kerusuhan berikutnya, gereja pertama ini sebagian besar terbakar. Tidak ada yang tersisa dari gereja pertama ini sekarang.