The monastery of Saint Andrew (the Apostle) was allegedly founded at early 5th century by Arcadia, sister of Emperor Theodosius II (r. 408–450) near the Gate of Saturninus in Constantinople. By 792 it was converted into a nunnery and after the end of Iconoclasm it was rededicated to Saint Andrew of Crete who was killed in 766 for his opposition to the iconoclastic policies of Constantine V (r. 741–775). The church was probably rebuilt by Basil I (867-886) as it was damaged during Iconoclasm.