Vorgängerbauten und Bau der Kirche

Der erste Basilika-Bau mit Holzdach wurde im jahre 360 fertiggestellt und brannte bereits 404 bei einem Aufstand nieder. Ein Neubau unter Theodius II. wurde 415 eingeweiht und ging während der Herrschaft Justinians im Nika-Aufstand von 532 erneut in Flammen auf.Bereits wenige Wochen nach der letzten Zerstörung begann der Aufbau einer neuen, weitaus größeren Kirche, deren Form gemäß der Legende Justinian im Traum offenbart worden sein soll. Er wollte eine Kirche stiften, "die seit Adam nicht existierte und auch nicht mehr existieren würde". Zehntausende Arbeiter standen unter Befehl des Architekten Anthemius von Tralles und des Mathematikers Isidorus von Milet. Innerhalb von nur fünf Jahren wurde sie fertig gestellt und am 26. Dezember 537 geweiht.