אחת המצבות המרגשות והעצובות ביותר שאסור לפספס לאף מטייל בבודפשט היא אנדרטת הנעליים על שפת הדנובה. ראש הממשלה בנימין נתניהו הזכיר זאת בנאומו בעצרת המרכזית ביד ושם. מי שהיה שם יודע לספר עד האנדרטה הזו, שגובה בגובה נעליים בלבד, מרשימה ומזעזעת כל באיה. אפילו ההונגרים, גם התיירים הלא יהודים בעמדם במקום לשמוע את סיפורה מזילים דמעה. "תארו לכם, טור הולכי רגל, קשורים בידיים, אחד אל חברו, מובלים תוך איום, במקביל לדנובה השוצפת בימי החורף. והיא תמיד גועשת אפילו בימות הקיץ, מוסיף המדריך לקבוצת התיירים. כדור אחד, אולי שניים, שנורו בידי החייל הנאצי על המוביל, הראשון בטור, שנופל לתוך המים. כל היתר היו כבר נסחפים אחריו לתוך התהום. מידי יום ביומו, כך, מאות ואולי אלפים מיהודי בודפשט מצאו את מותם, אפילו ב'להרוג' המציאו שיטה חסכנית לא לבזבז על היהודי יותר מכדור אחד. גוויותיהם נמצאו לאחר ימים במורד הדנובה.
נעליים על הדנובה (Shoes on Danube Bank), אנדרטה ייחודית לזכר יהודי בודפשט אשר נורו והושלכו לדנובה בשנים 1944-1945 על ידי גדודי צלב החץ, חברי המפלגה הנאצית ההונגרית.
אנדרטת הנעליים נחנכה ב-2005, במלאת 60 שנה לסיום מלחמת העולם השנייה והיא יצירתם של הבמאי צ’אן טוג’אי (Can Togay) והאמן ג’ולה פאואר (Pauer Gyula).
יהודים המבקרים בבודפשט, יודעים לספר שהאנדרטה היא מוקד עליה לרגל. גם ראש ממשלת ישראל בביקורו הידידותי מאוד האחרון בבודפשט, יחד עם רעייתו התייצבו לזכור ולא לשכוח.