این بوستان که پیش‌تر با نام لاله شناخته می‌شد، پس از بازسازی کامل با مساحتی بالغ بر ۵۸۴۰ مترمربع و اعتباری معادل ۲۴۰ میلیارد ریال (۲۴ میلیارد تومان) آماده بهره‌برداری شد.

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

وی افزود: در این بوستان ۵۱ باغچه با گونه‌های بومی کاشته شده، دو آبنمای موزیکال به مساحت ۳۲ متر مربع جانمایی گردیده و سازه چادری به وسعت ۵۰۰ مترمربع برای میزبانی برنامه‌های فرهنگی و هنری طراحی شده است.

همچنین ایجاد خیابان جدید با عرض ۱۲ متر در ضلع شرقی، احداث سرویس بهداشتی و رختکن به مساحت ۷۰ متر مربع و راه‌اندازی ۱۰ غرفه صنایع دستی در ضلع جنوبی از دیگر بخش‌های این پروژه به شمار می‌رود.

مدیر منطقه سه شهرداری بندرعباس نیز هدف از اجرای این پروژه را ارتقای کیفیت زندگی شهروندان، افزایش رضایتمندی ساکنان و ایجاد فضایی در شأن هنرمند محبوب جنوب کشور عنوان کرد.

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