Недалеко от мыса Фиолент высится в море небольшая скала. Ничем как будто не примечательна эта скала, но вот о чем рассказывает легенда.
Команда небольшого торгового судна таврических греков во время плавания по Черному морю вблизи обрывистых берегов мыса Фиолент была застигнута небывалой для этих мест бурей. Страшный шторм обрушился на маленькое суденышко мужественных греков. Свирепый шквалистый ветер порвал в клочья все паруса, поломал стройные мачты и сорвал надежный руль. Темные и тяжелые тучи спустились низко над бушующими волнами, закрыв весь горизонт. Гигантские разъяренные волны в неукротимой ярости обрушились на палубу и стали нести корабль на высокий невидимый скалистый берег.
Видя неизбежную гибель, команда судна бросилась на колени с верою и молитвою. Они подняли руки к небу и стали горячо молиться, обращаясь к Святому Великомученику Георгию Победоносцу: “О Святой Георгий, наш покровитель, помоги нам, спаси нас от неминуемой гибели”. Услышав сердечные вопли погибающих, Святой Георгий явился перед молящимися, весь в сиянии, из кромешной темноты на небольшой скале в море у берега. Он, воздев руки к небесам, обратился к самому Богу, и его призыв был услышан — буря тотчас же стихла. Избавленные от верной гибели, греки взобрались на эту скалу и там обрели икону Великомученика Святого Георгия. Они увидели невдалеке высокий скалистый берег и перебрались на него со скалы, взяв с собой икону.
В благодарность за свое счастливое спасение они основали в ближайшей пещере на берегу напротив скалы, где явился Святой Георгий, пещерный храм и установили там приобретенную икону. Наиболее набожные греки поселились здесь же навсегда, образовав братию. Устроившись жить, они не забывали о своем верном спасителе, каждодневно молились Святому Георгию и неустанно трудились, возводя жилые постройки, хозяйственные помещения и ведя образцовое хозяйство.
Описанный в легенде случай имел место в 891 году. Со временем, действительно, был построен монастырь в честь Святого Георгия. Управлялся Георгиевский монастрырь (позже — монастырь во имя Великомученика Святого Георгия) херсонесским епископом. С 1304 года — епископом Готской епархии. При владычестве турок монастырь управлялся константинопольским патриархом, а после присоединения Крыма к России — Святым Синодом.
В 1891 году, в празднование тысячелетия существования обители, на той самой скале в море, где в 891 году явился весь сияющий Святой Георгий и была приобретена икона Святого Георгия, был воздвигнут позолоченный огромный крест с надписью о времени чудесного явления, а для восхождения от моря и посещения этого знаменательного места в скале были высечены ступеньки. Монастырь Святого Георгия процветал много веков, помимо древнего пещерного храма во имя Святого Георгия.