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