Ayasofya Kilisesi, yapımının MS 4. yüzyıla kadar uzanması nedeniyle Sofya'nın en eski kiliselerinden biri olarak sınıflandırılıyor. Bazilika tarzında inşa edilmiş olan Ayasofya Kilisesi, Sofya'nın antik mimari tarzına tanıklık eden antik yapılardan biri olarak kabul ediliyor. Avlularını kaplayan mozaiklerin yanı sıra kendine özgü süslemeleriyle de öne çıkan Sofya'da çok sayıda mezar ve fresk de keşfedildi.