Сгушена в южната част на стария град на Несебър се намира истинска съкровищница на средновековното изкуство – църквата „Свети Стефан“. Често наричана „Новата митрополия“, този храм е мощно свидетелство за трайното духовно и културно значение на града дълго след падането на Второто българско царство. Макар екстериорът ѝ да изглежда скромен в сравнение с други богато украсени църкви, интериорът ѝ съхранява една от най-добре запазените колекции от стенописи по българското Черноморие.
Първоначално построена през XI век, църквата претърпява значителна реконструкция и разширение между XVI и XVIII век, период на османско владичество. В архитектурно отношение тя представлява трикорабна базилика, изградена от смесена зидария от камък и тухли, демонстрираща стил, характерен за средновековното българско църковно строителство. Тази комбинация от материали и строителни техники отразява историческите пластове на самия Несебър, където различните епохи са оставили своя незаличим отпечатък.
Истинското чудо на църквата „Свети Стефан“ се разкрива веднага щом влезете вътре, където стените са покрити със спираща дъха панорама от стенописи. Датиращи основно от 1599 г., фреските изобразяват над 258 отделни композиции с повече от 1000 индивидуални фигури. Тези живи сцени илюстрират чудесата на Христос, живота на Дева Мария и драматично изображение на Страшния съд, всички изрисувани с изключителна детайлност и емоционална дълбочина, характерни за поствизантийското изкуство.
Освен стенописите, църквата пази и други значими исторически артефакти, включително оригинален резбован и рисуван иконостас от XVI век и богато украсен архиерейски трон от XVIII век. Тези елементи, съчетани с всеобхватната стенописна програма, утвърждават ролята ѝ на главен духовен център на града, след като по-старата базилика „Света София“ бива изоставена. Днес църквата „Свети Стефан“ функционира като музей, предлагайки на посетителите пряка и ярка връзка с художествения и религиозен живот на Несебър през един труден, но артистично богат период от неговата история.