این بوستان در سال 1347 ایجاد شده ولی پیش از آن گورستان مسگرآباد بوده که هم‌اکنون نیز در بخش شرقی خود گورسـتان کلـیمی‌هـا را جای داده است.
بنا بر اطلاعات موجود در اداره فضای سبز درخت‌های کهن و بلند کاج آن 50 سال قدمت دارد.
بوستان فدائیان اسلام در حال حاضر توسط مدیریت شهری جنوب‌شرق تهران نگهداری شده و در این سال‌ها با تجهیز و نوسازی مبلمان و تجهیزات آن را آماده حضور شهروندان کرده است. اکنون این بوستان دارای زمین بازی کودکان، ورزشگاه، دریاچه، آبنما، سرویس بهداشتی و … است. همچنین در یکی از ورودی‌های این بوستان تندیس شهدای فدائیان اسلام همچون نواب‌صفوی به‌همراه یادبود آن‌ها و زندگینامه‌شان قرار دارد.
این گزارش می‌افزاید؛ با توجه به قرارگیری این بوستان در محور خیابان خاوران همه ساله این موقع میزبان شهروندان تهرانی و مسافران نوروزی است که از دروازه جنوب‌شرقی پایتخت راهی جاده خراسان می‌شوند.