Una dintre cele mai impresionante si mai vechi biserici situata in partea veche a orasului Nessebar, o reprezinta  Biserica Sf. Sofia sau Vechea Resedinta Episcopala. Face parte din lista celor 100 de atractii turistice ale Bulgariei, fiind totodata si componenta a Patrimoniului Mondial UNESCO.

A fost intemeiata intre secolele IV-V d. H., fiind dominata de arta bizantina timpurie, dar aspectul sau actual dateaza din secolul al IX-lea, cand a fost reconstruita. In timpul Evului Mediu servea ca si catedrala a episcopiei, cu centrul in orasul Nessebar. Insa, in anul 1257, in timpul unei campanii impotriva Imperiului Bulgar, a fost jefuita de catre venetieni, care au luat mai multe obiecte religioase pentru a le depune in Biserica San  Salvatore din Venetia.

Biserica se intindea pe o suprafata lunga de 25 de metri si lata de 22 de metri, iar interiorul acesteia era alcatuit din trei nave lipsite de bolta, o absida semicirculara, un pronaos si un atrium. Impartirea acesteia in trei nave s-a facut de-a lungul a doua coridoare cu cate cinci stalpi fiecare, naosul din mijloc fiind lat de 9,3 m si terminandu-se in partea estica printr-o absida. Deasupra absidei se aflau trei ferestre arcuite, iar acoperisul dublu al cladirii a fost darmat. Interiorul bisericii beneficia de foarte multe fresce, in timp ce podeaua prezenta un mozaic alcatuit din mai multe pietricele colorate.

Biserica Sf. Sofia a fost abandonata in secolul al XVIII-lea, si este cea mai mare biserica din Nessebar a carei structura de la suprafata s-a pastrat pana astazi.