یکی از پارک های محله یوسف آباد که محل مناسبی برای پیاده روی است و اتفاقا تاریخچه جالبی داره، پارک قزل قلعه است. قزل قلعه در اوايل سلطنت قاجاريه محل اقامت شبانه کاروانيان بوده، معمولاً وقتی مسافران و تاجران با کالاها و اجناس مختلف میخواستند وارد تهران بشوند یک شب را در اینجا اقامت داشتند. پس از آن در مراجعه ای که ناصرالدین شاه به روستای خوش آب و هوای امیرآباد داشت دستور ساخت قورخانه ای در قزل قلعه را داد. این قورخانه تا زمان رضاه شاه محل نگهداری انبار مهمات بود و پس از کودتای ۲۸ مرداد توسط تیمور بختیار برای نگهداری زندانیان سیاسی مورد استفاده قرار گرفت. زندان قزل قلعه تا سال 1352 دایر بود که در این سال متروکه شد و در سال 1360 نیز تخریب شد و تبدیل به میدون میوه و ترهبار قزلقلعه و پارک قزل قلعه شد. این پارک با مساحت حدود 9450 متر مربع که طولش نسبت به عرض آن بلندتر است، دارای مسیر پیاده روی زیبا، محل بازی کودکان، وسایل ورزشی مانند میز تنیس، فوتبال دستی و ... و دستگاههای ورزشی و ... است. این پارک دارای ورودی های مختلف به کوچه های جهان آرا و کنار اتوبان کردستان است که دسترسی خوبی داره. در ورودی پارک شعر زیبایی از اصغر بهمنی قاجار قرار داره که می تونید در عکس ها ببینید
شکر زندان قزل قلعه کنون بستان شد / پر گل و سبزه و آواز خوش مرغان شد.
این پارک در محله یوسف آباد، خیابان جهان آرا و در کنار بزرگراه کردستان و بزرگراه گمنام قرار داره .