Bizans anıtı olan Aya Sofya şehirdeki diğer kiliselerle kıyaslandığında çok büyük olduğundan aslında Büyük Kilise olarak biliniyordu. Daha sonra Aya Sofya ismi verildi.

Aya Sofya kilisesinin Büyük Konstantin’in emri ile inşa edildiğine inanılıyor. Kilise Isidoro ve Anthmis isimli mimarlar tarafından dizayn edildi ve Bizans stili tarihi Apollo Tapınağının kalıntıları üzerine şaşılacak kadar kısa bir sürede 532 ve 537 yılları arasında 5 yılda inşa edildi.

Heybetli kubbesi ile bu muhteşem kilise Marmara Denizi’nin göze çarpan manzarasına hâkim bir konumdaki tepede bulunuyor.