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