Τα εγκαίνια έγιναν στις 10 Οκτωβρίου του 415, όμως ο ναός πυρπολήθηκε και πάλι το 532, κατά τη Στάση του Νίκα.

Έτσι, ο αυτοκράτορας Ιουστινιανός Α' αποφάσισε να κατασκευάσει την εκκλησία από την αρχή, στον ίδιο χώρο, αλλά πολύ πιο επιβλητική, για να δεσπόζει στη Βασιλεύουσα.

Τα θεμέλια αυτού του μεγαλοπρεπή ναού μπήκαν στις 23 Φεβρουαρίου του 532, με σχέδια που εκπόνησαν οι αρχιτέκτονες Ανθέμιος Τραλλιανός και Ισίδωρο ο Μιλήσιος.