Създаване
Църквата „Свети Стефан“ или т.н. „Нова Митрополия“ е изградена в периода XI-XIII век. В XVI век тя е удължена на запад, а в XVIII век е добавен притворът. При строителството ѝ са използвани и архитектурни елементи – корнизи, капители, релефи от разрушени по-рано християнски сгради.
Първоначално църква с името на Свети Стефан се е намирала на носа на несебърския полуостров, но след като пропада в морето "Новата Митрополия", имаща дотогава за патрон Пресветата Богородица, става приемник на името на Светеца.
