נאוה אלימלך נרצחה באכזריות בשנת 1982 בבת ים. ב-20 במרץ 1982 ביום שבת, מבית הוריה שבבת ים לבית חברתה. לאחר שהתברר כי לא הגיעה לבית חברתה, החלו החיפושים אחריה. ביום העשירי לחיפושים מצאו מתרחצים בחוף הים בהרצליה את ראשה של נאוה אלימלך, ארוז בשקית ניילון. חלקי גוף נוספים שלה, גם הם היו קשורים בשקיות, נתגלו סמוך לחוף תל-ברוך שבצפון תל אביב. הרצח ומציאת הגופה זעזעו את תושבי ישראל ומאז הרצח לא פוענח.