En anden kirke på stedet blev bestilt af Theodosius II, der indviede den den 10. oktober 415. Basilikaen med et trætag blev bygget af arkitekten Rufinus. En brand startede under tumultet i Nika-oprøret og brændte den anden Hagia Sophia til jorden den 13.-14. januar 532.
13.-14. januar 532