Kostol svätého Štefana je skvostom stredovekej pravoslávnej architektúry, ktorý sa nachádza v kľukatých dláždených uličkách starého mesta Nesebar. Prvý kostol na tomto mieste bol postavený v 11. storočí a zasvätený Panne Márii. Väčšina toho, čo možno vidieť dnes, však pochádza zo 16. storočia, keď bol kostol rozšírený a rozsiahlo zrekonštruovaný. Čo však robí kostol svätého Štefana skutočne pozoruhodným, je jeho interiér pokrytý stredovekými maľbami od steny k stene.
Interiér obsahuje 258 nástenných malieb, na ktorých je vyobrazených viac ako 1 000 rôznych postáv Nového zákona. Najstaršie maľby zobrazujú scény zo života Svätej Matky. Ďalšie nástenné maľby zobrazujú zázraky, ktoré vykonal Ježiš, a obrazy Súdneho dňa. Po analýze štýlu maľby jednotlivých fresiek archeológovia zistili, že prepracovaný interiér namaľovali traja rôzni umelci.
V interiéri kostola je možné vidieť aj pôvodný vyrezávaný drevený trón a kazateľnicu svätého Štefana z 18. storočia.
Kostol je ukážkou byzantskej architektúry 11. storočia s typickým trojloďovým pôdorysom baziliky. Dekoratívne murivo zdobí exteriér spolu s hlavicami a rímsami prevzatými zo starších, opustených budov.
V 90. rokoch 20. storočia bol kostol svätého Štefana v zlom stave. V priebehu nasledujúceho desaťročia sa však v kostole s pomocou Svetového pamiatkového fondu vykonali záchranné konzervačné práce, ktoré zabezpečili hydroizoláciu kostola a obnovu početných nástenných malieb.
Dnes už kostol svätého Štefana nie je aktívnym miestom bohoslužieb, ale bol premenený na múzeum, ktoré sa venuje zachovaniu tohto jedinečného sakrálneho objektu.
