Самым древним храмом Несебра является церковь Святой Софии, построенная во времена византийского владычества над городом в конце V века — начале VI века. Была она построена на месте античной агоры, фактически в центре существовавшего тогда города. Затем вокруг церкви образовался монастырь, разрушенный в период средневековья. Церковь была перестроена для нужд митрополита в IX веке и поэтому иногда её называют Старой митрополией в отличие от Новой митрополии — церкви Святого Стефана Новая митрополия.

До наших врёмен сохранились лишь стены церкви, но и они дают представление о красоте и величественности древней церкви. Хотя храм действовал до XVIII века, но от урона, нанесённого венецианцами в 1257 году, он так и не оправился.

Капитан венецианского флота Джакомо Дандоло напал на Месембрию и ограбил церковь Святой Софии, сначала украденные реликвии были перевезены в Константинополь. После захвата Константинополя крестоносцами, подзуживаемых венецианцами во главе с дожем Венецианской республики Энрико Дандоло, в 1204 году была организована крестоносцами и венецианцами Латинская империя, просуществовавшая до 1261 года. В 1261 году византийцы отбили Константинополь обратно. До 1267 года похищенные святыни из Месеюбри хранились в церкви святителя Николая, а в 1267 году Марко Дандоло перевёз похищенное в Венецию в церковь в честь Преображения Господня (Chiesa di San Salvador). Из храма Святой Софии были украдены мощи великомученика Феодора Стратилата, часть мощей святого апостола Андрея, рука святого апостола Варфоломея и глава святого папы Сикста. В Венеции было создано братство святого Федора, в честь Феодора Стратилата, т.к. похищенные мощи прославились многочисленными исцелениями.

Святой Феодор Стратилат происходил из Малой Азии, служил воеводой («стратилат» по-гречески) в городе Гераклее близ Черного моря в конце III – начале IV веках. После отказа Феодора Стратилата отказаться от христианской веры по приказу римского императора Флавия Галерия Валерия Лициниана Лициния его жестоко били железными прутьями, палили огнем, выкололи глаза и распяли на кресте. А утром посланники императора пришли сбросить хладный труп в море, но увидели святого живым и невредимым. Тогда император приказал отрубить ему голову. Произошло это 8 февраля 319 года.

А живописные развалины Старой Митрополии используются предприимчивыми коммерсантами наших дней для проведения "свадебной церемонии древней церкви Святой Софии" на русском языке. Вам даже свидетелей предоставят, если с Вами нет никого. Но эта церемония будет лишь символической, хотя и необычной, если только жених или невеста не являются гражданами Болгарии или хотя бы имеют вид на жительство.