סלע אנדרומדה, המכונה גם סלעו של נוח, עומד בולט מהים מול חוף יפו. השם נובע מהמיתולוגיה היוונית שבה אנדרומדה, נסיכה בתם של קסיופאה וקפאוס, נענשת אחרי שקסיופאה התגאתה ביופיה מול הנימפות הימיות (נראידות, תופעות או ישויות מיתיות של הים). פוסידון, אל הים, שלח גלים ומפלצת ים בשם קיתוס שתקפה את העיר. לפי האגדה אנדרומדה נקשרה לסלע כקורבן למפלצת, עד שפרסאוס, שהרקיע חזרה ליוון רכוב על פגסוס, הסוס המכונף, הגיע, הרג את המפלצת בעזרת ראש המדוזה (מדוזה הייתה יצור שמי שראה את פניה הפכו לאבן) ושחרר את אנדרומדה. הם נישאו אחר כך.
גרסה מקומית אחרת, כפי שמתאר זאב וילנאי, אומרת שבים מול יפו חי דג נורא שטבע אוניות, ובשנה אחת נבחרה אנדרומדה כקורבן שנקשרה לסלע. פרסאוס הופיע, הרג את הדג והציל אותה.
כתביהם של פליניוס הזקן ויוסף בן מתתיהו מזכירים את הסלע ביפו. פליניוס מציין צלע גדולה של הדג בשם קיטוס, וטוען שיש סימני שלשלאות על הסלע. יוסף בן מתתיהו גם כתב על סלעים בולטים עם שרידי כבליה. עוד אגדה עתיקה קישרה את יפו ליבת בן נח, וטענה שנח נקבר תחת הסלע שבים. צ'ארלס דיקנס הזכיר מסורת זו בספרו משנת 1860.
סלע אנדרומדה הוא סלע גדול שצץ מהים מול חוף יפו. לפי סיפור עתיק היווני, אנדרומדה הייתה נסיכה. אביה התגאה ביופיה, והאל פוסידון (אל הים) כעס. הוא שלח מפלצת ים בשם קיתוס (מפלצת דג) שתקפה את העיר. כדי לעצור זאת קשרה אנדרומדה לסלע כקורבן. פרסאוס, גיבור רכוב על סוס מכונף שנקרא פגסוס, ראה אותה, הרג את המפלצת בעזרת ראש של מדוזה (מדוזה, יצור שמי שרואה אותו הופך לאבן) ושחרר אותה. הם נישאו.
גרסה אחרת אומרת שיש דג שמטביע אוניות, ושפרסאוס הרג אותו כשהטביע ביפו בחוף. סופרים עתיקים כמו פליניוס ויוסף בן מתתיהו כתבו שיש על הסלע סימני שלשלאות. עוד אגדה אומרת שנח נקבר מתחת לסלע שבים.
תגובות גולשים