Η πρώτη Αγία Σοφία εγκαινιάστηκε το 360 επί της
αυτοκρατορίας του Κωνσταντίου Β΄ και μαζί με το ναό
της Αγίας Ειρήνης αποτελούσε τον κύριο καθεδρικό ναό
της πρωτεύουσας και έδρα του Πατριαρχείου της
Κωνσταντινούπολης. Εικάζεται ότι επρόκειτο για
ξυλόστεγη βασιλική, τρίκλιτη ή πεντάκλιτη.
Καταστράφηκε από πυρκαγιά το 404 και χτίστηκε
εξαρχής τα επόμενα χρόνια. Σύμφωνα με τις πλέον
πρόσφατες προσπάθειες αναπαράστασης του ναού,
υποθέτουμε πως είχε εύρος 52 μ. αποτελούμενη από ένα
κεντρικό κλίτος και τέσσερις διακριτούς διαδρόμους.