Kirken ble tegnet av arkitektene Anthemios av Tralles og Isidor av Milet, og arbeidet begynte i 532 i kjølvannet av Nikaopprøret. Kirken gjør et mektig inntrykk, og den store kuppelen ser ut til å sveve på grunn av vindusbåndet som omkranser hele kuppelen.