הגן ע”ש בנימין זאב הרצל, נחנך באוקטובר 1946, במסגרת טקס העשור להקמת קריית עבודה. אורחי הכבוד היו אליהו קראוזה, מנהל מקוה ישראל, זליג לוביאניקר, מנהל חברת ‘שיכון’, שבנתה את הקרייה, וקצין המחוז היהודי, יצחק צ’יזיק. תזמורת הנשיפה של ‘הפועל’ מראשון לציון ניגנה בטקס.
בתכנית המקורית של קריית עבודה (1936) שורטט גן באורך 1,500 מ’ וברוחב של 60 מ’. זאת הייתה הריאה הראשונה והירוקה של העיר.
הגן ניטע כחלק מהאידיאולוגיה הפועלית, שסברה כי על הפועל לגור סמוך לגן נטוע, שאליו יוכל לצאת לטייל עם בני משפחתו ולנוח בסוף יום העבודה.
בשלב הראשון נטעו ילדי בית הספר עצים (1937).
בשלב השני ניטעו 6 ד’ נוספים. במרכז הגן עמד מגדל המים של קריית עבודה, אליו היו נאספים תושבי הקריה בחגים ולפעולות תרבות.