Още една класическа атракция на Несебър от византийската епоха - църквата "Св. Йоан Алиюргетос" (неосветена). Прилагателното название "неосветена" се е получило, защото според легендата един от строителите е убит по време на строителството на църквата. Според легенди, след такава случка не може да бъде извършена служба, но въпреки това тя функционира както трябва на подобно място.
На улицата Крайбрежна се намира църква на хълм близо до амфитеатъра в стария град. Днес тя е добре запазена остатък от веднъж великолепната сграда, която беше изложена на времето и земетресението, което се случи през ХХ век.
Всичко, което може да се види сега, е силните стени на храма. Те се допълват от оцелели трезори, арки и апсиси. Кръстов купол, който е типичен за византийската архитектура, структурата се поддържа върху тухлена зидария, изработена от камък и тухла. Оригиналното решение за проектиране беше подчертано от тухлени плочи, които в допълнение към силата на сградата също дадоха нюанси на необичайност.
Църквата има два входа, разположени на юг и север. Въпреки че арките са полуразрушени и стените са с дупки, през тях прекрасно се вижда заливът и съседният амфитеатър. Много хора се стремят да ходят тук на разсъмване, тъй като слънчевите лъчи, проникващи в дупките, създават илюзията за един съвсем различен свят, съществувал преди много векове.