qnli question: When did the Iconodules  change the cross in the Hagia Sophia? sentence: The crosses were substituted with the image of the Theotokos in both churches after the victory of the Iconodules (787–797 and in 8th–9th centuries respectively, the Dormition church was totally destroyed in 1922).