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