Церковь Св. Теодора (Феодора) – один из самых маленьких исторических храмов города. В длину здание достигает всего 8,7 м, а в ширину, соответственно, 4,2 м. Построенная в XIII веке, она также является одной из самых старых церквей Несебра.
До настоящего времени сохранилось только две оригинальных стены строения – западная и северная, остальные стены и крыша были достроены в ходе реконструкции. Фасад здания украшают глухие арки из кирпича и обработанного камня, стены под сводами декорированы зигзагообразными рядами каменных блоков. Церковь Св. Теодора является образцом раннего Болгарского Живописного стиля, характерного для периода Второго Болгарского царства.
Сейчас в храме расположилась маленькая художественная галерея. Здесь также выставлен иконостас XVII века, на одной из створок которого можно увидеть надпись о наследнице одной из знатных семей.