מול חופי יפו מזדקר סלע מן הים, קוראים לו סלע אנדרומדה.
אמנדרומדה היא דמות מן המיתולוגיה היוונית, בתם של קפאוס וקסיופיאה. יום אחד התרברבה קסיופאה ואמרה שבתה יפה יותר מבנותיו של פוסידון, אל הים. פוסידון הנעלב הגיב בזעם ושלח מפלצת לאזור הים של יפו. הדרך היחידה להרגיע את המפלצת הזאת הייתה להקריב לה את היפה בבנות – את אנדרומדה עצמה.
מה עשו? קשרו את אנדרומדה לסלע, כדי שהמפלצת תוכל לבלוע אותה. אבל אז הגיע למקום פרסיאוס, בנו של זאוס, אבי האלים. פרסיאוס הכה את המפלצת בעזרת ראש כרות של מדוזה, והפך אותה לאבן. לאחר מכן הוא שחרר את אנדרומדה, ונשא אותה לאישה.