La dua preĝejo sur la loko estis ordonita de Teodosio la 2-a, kiu inaŭguris ĝin la 10-an de oktobro 415. La baziliko kun ligna tegmento estis konstruita de arkitekto Rufinus. Fajro komenciĝis dum la tumulto de la Nika Ribelo kaj bruligis la duan Hagia Sophia al la grundo la 13-14an de januaro 532.
13<unk>14 Januaro 532