Само три дни след като бе открит източният вход на крепоста Созопол, археолозите се натъкнаха на древна църква. Северната стена и абсидата на православен храм от периода 12-14 век са разположени на метри от крепостните кули, а за неговото съществуване досега няма известни писмени сведения.