این بوستان نخست زمینی بایر بود که با توجّه به موقعیت خاص آن کار احداثش از سال ۱۳۴۵ خورشیدی در ۲ فاز متفاوت آغاز شد. فاز اول، آن بخشی از پارک را شامل می‌شد که در راستای خیابان ولیعصر قرار داشته‌است و «بلوار کنار جاده» نامیده می‌شد و به‌صورت بلواری به‌طول ۱۰۰۰ متر بَرِ خیابان ولیعصر در سال ۱۳۴۷ به بهره‌برداری رسید.
کار ساخت فاز دوم بر پایهٔ طرحی از پارک‌سازی انگلیسی و با الهام از بوستان‌های آن کشور در تپه‌های باختری ادامه یافت و در ۱۳۵۳ به بهره‌برداری رسید. این بخش از پارک از شمال به صدا و سیما، از جنوب به بزرگراه نیایش و از باختر به باشگاه انقلاب می‌رسد.
