بوستان پلیس در قطعه زمینی موسوم به باغ مجیدآباد (باغ اناری) واقع در شمال شرق تهران به مساحت ۵۱۶۶۶۳ مترمربع احداث شده است. فضای این بوستان توسط خیابان سی و پنج متری پیشنهادی طرح تفضیلی شهر تهران به دو قطعه تقسیم می‌گردد که قطعه شمالی حدود ۲۷ هکتار و قطعه جنوبی حدود ۲۴ هکتار بوده و ارتباط بین این دو بخش توسط یک پل عابر پیاده برقرار می‌گردد. طراحی محوطه این بوستان الهام گرفته از باغ های ایرانی است. در این بوستان محورهای طولی و عرضی عمود برهم، استخرهای زاویه دار همراه با جریان آب، راه‌های مستقیم و کلاً منظم هندسی به چشم می‌خورد و تنها معابر درجه ۳ فرعی به صورت نامنظم طراحی شده است و تقریباً می‌توان سبک طراحی آن را منظم دانست. برخی از گونه‌های گیاهی کاشته شده در این پارک عبارتند از: انار - کاج ـ سرو تبریزی ـ اقاقیا ـ بیدمجنون ـ زیتون ـ توت ـ پیراکانتا ـ یاس زرد ـ میخک هندی ـ ترون ـ زرشک ـ شیرخشت ـ بوداغ ـ مورد ـ شمشاد ـ انواع بالارونده‌ها. اماکن و امکانات بوستان شامل موارد زیر هستند: مسجد ـ مقبره شهدای گمنام - عمارت تاریخی ارباب هرمز - کتابخانه ـ سینما شش بعدی - آمفی تئاتر - بوفه ـ زمین بازی کودکان ـ وسایل بدنسازی ـ زمین ورزشی ـ آلاچیق ـ برکه ـ استخر ـ آبنما - تعداد ۵۰ چشمه - سرویس بهداشتی.