Как гласит предание, случилось это в 890 году. В тот год херсонесские рыбаки во время жестокого шторма потерпели кораблекрушение у берегов мыса Фиолент ( греки называли его мыс Парфением - мыс Девы). Отчаявшись спастись, моряки стали взывать к святому великомученику Георгию Победоносцу. Услышав призыв, святой явился морякам на скале, стоявшей среди бушующего моря, и буря тотчас утихла. Спасенные моряки причалили к скале, на которой явилось им чудесное явление, и нашли там икону св. Георгия. Реликвию вынесли на берег, а на следующий день вырубили в скале небольшой храм, и поместили в нем икону.