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