Величавость, своеобразие форм и загадочность возникновения скал в открытом море -все это давно обращало на себя внимание путешественников, поэтов и художников. Близкое знакомство с ними И.К. Айвазовского, К.Ф. Богаевского, М.К. Волошина послужило пейзажной натурой. Каждый из них по-своему трансформировал это реальное и вместе с тем фантастическое творение природы и отразил мастерской кистью. И.К. Айвазовский - в картине «Вид скалы среди моря» (второе название «Скалистый остров» - 1855 г.), а К.Ф.Богаевский - в 1903 г. - «После дождя». Максимилиан Волошин на одной из акварелей рядом с мысом Хамелеон также изобразил эту скалу.

Возникновение скалистых островков в этом месте геологи объясняют извержением в средне-юрский период (140 млн. лет назад) вулкана Карадаг. В далекие геологические времена они представляли большую часть надводной гряды из вулканического пепла серо-коричневых туфов.

А народное предание из поколения в поколение передает удивительную легенду, услышанную когда-то из уст матери историком-краеведом Никандром Александровичем Марксом.

...Дни и ночи, годы, сотни и тысячи лет стоит в бухте «Окаменелый Корабль». И вот как это случилось. Девушка Варвара, родом из Ливна, тайно принявшая христианскую веру, бежала от своего отца, язычника Диоскура, в Крым. Приютила беглянку добрая гречанка из Фул, небольшого городка, лежащего между Карадагом и Отузами. Узнал отец, где скрывается его дочь, и окружил дом. Девушке удалось бежать. Новое убежище она нашла у пастуха, который пас стадо овец у скал Отлук-Кая на северных склонах Карадага. Пастух задумал овладеть красивой девушкой, нарушив правила гостеприимства. Однако, небесные силы его черные замысли мгновенно разрушили. Он и его стадо застыли на месте, превратившись в белые камни. Остались одни овчарки. Они указали путь девушке к морю. В древней гавани залива бросил якорь сирийский корабль с заморскими товарами для местных жителей. Варвара упросила капитана взять ее с собой, и тот согласился. Долго потом он спрашивал девушку, кто она и откуда, почему в этих местах. По Варвара побоялась сказать всю правду капитану. И тут затемнились небеса, надвинулись с моря зловещие тучи, ярким пламенем блеснула зарница. Навстречу кораблю сирийского купца неслась боевая триара, и на ней, к своему ужасу, увидела Варвара грозного отца. Понял капитан, кто преследует их. Схватив Варвару, он привязал ее к мачте, чтобы она не бросилась в море. Сошлись корабли посреди Тихой бухты, прыгнул Диоскур на палубу сирийца и в слепой ярости схватил дочь, бросил ее к подножию идола на своей триаре, пнул ногой в прекрасное ее лицо... И снова не выдержат такого надругательства над беззащитной девушкой силы небесные. Задернулись черной дымкой воды залива, сверкнула багрянцем зарница, и налетел бешеный шквал. Огромные волны покрыли все белой бушующей пеной. налетел второй вал, раздался страшный грохот, ничего не стало видно. Но вдруг все затихло, далеко ушла в море штормовая волна, очистились небеса.

А на месте кораблей выдвинулись из недр морских две скалы, и самая большая напоминала парусный корабль. А если внимательней приглядеться, то можно увидеть силуэт и голову, увенчанную венцом.

...Много веков прошло с тех пор. От Варвариного стада на Отлуке и камней почти ничего не осталась.

Сильно пострадали от штормовых бурь, землетрясений и окаменевшие «корабли». Однако и сейчас они являются естественной защитой от размыва и разрушения штормовыми волнами чарующего своими очертаниями и разноцветьем окраски мыса Хамелеон.

Тихая бухта стала любимым местом отдыха для местных жителей и приезжающих туристов, а также кинематографистов.