Церковь Святого Стефана — Новая Митрополия — одна из жемчужин Старого Несебра и всей Болгарии.
Храм построен в XI-XIII веках, большинство росписей выполнены в XVI веке.
Церковь Святого Стефана открыта для посещения только летом, вход платный, отдельно оплачивается фотосъемка с непременным условием не использовать вспышку.
Трехнефная базилика размерами 12 на 9,50 метров построена из каменных блоков и кирпича.
Первоначально церковь была посвящена Богородице, позже была изменена и переименована в церковь Святого Стефана. Роскошные фрески церкви Святого Стефана великолепно сохранились и впечатляют яркостью красок. Сюжеты многих фресок связаны с жизнью Богоматери.
На фресках в церкви Святого Стефана более 1000 изображений в 258 композициях. Характерные стили работ позволяют различать кисти трех мастеров.
В XVIII веке была произведена реконструкция, в настоящее время проводится новая реставрация собора.
Резная кафедра Епископа — несомненно, украшение собора.