I motsats till sin monumentala närvaro idag var Hagia Sophia inte alltid storslagen. De två första versionerna, som byggdes på 400- och 500-talen, var träkonstruktioner som förstördes av upplopp. Kejsar Justinianus I beställde på 600-talet den tredje och ikoniska versionen, med den banbrytande, storskaliga kupolen som dominerade i nästan ett årtusende.