I motsetning til sin monumentale tilstedeværelse i dag, har Hagia Sophia ikke alltid vært storslått. De to første versjonene, som ble bygget på 400- og 500-tallet, var trekonstruksjoner som ble ødelagt av opptøyer. Keiser Justinian I bestilte på 600-tallet den tredje og ikoniske versjonen, med den banebrytende, storstilte kuppelen som ble enerådende i nesten et årtusen.