По преданию, монастырь был основан около 891 года году таврическими греками-мореплавателями, которых у Фиолента настигла буря. Судно едва не разбилось о прибрежную скалу, но моряки взмолились святому Георгию Победоносцу, и угодник Божий явился им на скальном островке у берега, после чего ветер утих; спасенные мореплаватели обрели на месте явления икону святого Георгия. В благодарность за спасение моряки основали на береговом склоне обитель с пещерной церковью во имя Георгия Победоносца. На самой скале был установлен крест.