Църквата Св. Стефан, наричана още Новата митрополия, е построена през XI в. и е била в първоначалния си вид базилика.

Сега тя е доста изменена поради късни преправки и разширения.  Най старата и част е дълга 12,10 м и широка 9,50 м. Вътре нейният централен кораб се отделя от страничните с 4 пиластъра и две мраморни колони. Вътре в църквата в подовата настилка са използвани стари елинистични надгробни плочи от чиито някогашни изображения едва се далавят следи. Пред царските двери на олтара като стъпало е употребен средновековен мраморен корниз с грижливо работени релефни украси.