Ndërkohë, arkitektët dhe ndërtuesit punonin me ritëm të lartë për të ndërtuar Kishën e re të Mençurisë së Shenjtë, Aja Sofia, që do zëvendësonte një kishë më të vjetër që ishte shkatërruar gjatë kryengritjes së Nikas. Ata arritën ta ndërtojnë këtë ndërtesë në pesë vjet, që qëndron sot si një nga monumentet më të mëdhenj të historisë së arkitekturës.