احداث بوستان فدک به همت سازمان مسکن و سازمان پارک‌ها و فضای سبز شهر تهران در سال 1343 آغاز و در سال 1345 به نام بوستان 25 شهریور نارمک مورد بهره برداری قرار گرفت. 

اطلاعات توصیفی 

نوع طراحی: مختلط (منظم و نامنظم) 

پوشش گیاهی: چنار، بلوط، سماق، گل شراب، گردو، سرو، کاج، توت، سدروس، ارغوان، افرا، اقاقیا، توری، طاووسی، ازگیل ژاپنی، ماگنولیا، ابریشم مصری، بید، صنوبر، کوئلروتریا (درخت باران طلایی) و نرگس درختی

امکانات بوستان: نمازخانه، آب‌نما، کتاب‌خانه، کانون پرورش فکری کودکان و نوجوانان، خانه‌ی فرهنگ فدک، زمین ورزشی، دستگاه‌های بدنسازی در محوطه‌ی روباز و سرویس بهداشتی، در مجاورت بوستان زمین چمن مصنوعی فوتبال وجود دارد.

دارای 2 ورودی جنوبی و شمالی است.