Библейская традиция утверждает, что при царе Соломоне через порт Яффо сплавляли ливанские кедры для строительства Первого храма в Иерусалиме. Отсюда отплыл пророк Иона, проглоченный во время бури огромным китом, который через три дня выплюнул свою добычу на берег.

Греческие мифы повествуют, что именно здесь была прикована к скале прекрасная Андромеда — дочь эфиопского царя Кефея и Кассиопеи.
Когда Кассиопея похвалилась, что она превосходит красотой нереид (морские божества, дочери Нерея и Дориды), разгневанные богини обратились к Посейдону с мольбой о мщении, и он послал морское чудовище, которое грозило гибелью подданным Кефея.
Оракул Аммона объявил, что гнев божества укротится только тогда, когда Кефей принесёт Андромеду в жертву чудовищу, и жители страны принудили царя решиться на эту жертву.
Прикованная к утёсу, Андромеда была предоставлена на произвол чудовища.
В этом положении увидел её Персей и, поражённый её красотой, вызвался убить чудовище, если она согласится выйти за него замуж.
Отец с радостью дал на это согласие и Персей благополучно совершил свой опасный подвиг, показав лик Горгоны Медузы чудовищу, тем самым превратив его в камень.
Андромеда стала царицей Микен и родила Персею семерых сыновей и двух дочерей.

Возле древнего порта мы видим эффектно обдаваемые морской пеной Камни Андромеды. При виде торчащих из воды обломков скал неизменно приходит эрмитажная картина Рубенса: бело-розовая Андромеда, стыдливо потупившись и прикрывая пышную наготу золотыми власами, встречает своего избавителя Персея, щеголяющего пурпурным плащом и щитом, с которого в бессильной злобе кривится Медуза-Горгона.