Den ble først bygget i 325 av Konstantin, og ble omgjort to århundrer senere av Justinian, og igjen av korsfarerne i det 12. århundre.
Justinian ombygget det to hundre år etter at Konstantin bygget det.