Одной из наиболее значимых построек Византийской эпохи на территории Болгарии, является Церковь Св. Софии. Когда-то это была базилика, построенная около VI века на месте агоры античного города. В последующем, она была монастырской церковью, но монастырь был разрушен еще в Средние века. В стену храма вмонтирована мраморная плита с цитатой из Библии: "И позволь моему плачу достичь до Тебя". Ныне, древнейшая церковь Несебра лежит в руинах.