Ο Μ.Κωνσταντίνος ξεκίνησε να χτίζει έναν ναό, ο οποίος όμως ολοκληρώθηκε απο τον διάδοχό
του Κωνσταντίνο Β’ το 360. Ο αρχιτεκτονικός τύπος του ναού ήταν ξυλόστεγη βασιλική.
Το 404 μ.Χ. ο ιεράρχης Άγιος Χρισόστομος εξορίστηκε από την αυτοκράτειρα Ευδοξία και τους
επισκόπους της. Γι’ αυτό οι υποστηριχτές του έκαψαν το ναό.
Το 415 μ.Χ. Ξαναχτίστηκε πάλι ως ξυλόστεγη από τον Θεοδόσιο Β’. Πυρπολήθηκε όμως το 532
μ.Χ. κατά τη διάρκεια της «Στάσης του Νίκα».
Η τελική μορφή δόθηκε από τον Ιουστινιανό τον 6ο αιώνα, ο οποίος αποφάσισε να χτίσει έναν
νέο ασύγκριτα πιο ευρύχωρο και πιο μεγαλοπρεπή ναό.