در سال‌های بعد، طبق فرمانی که به بوذرجمهری کفیل بلدیه تهران داده شد، وی مسئول ساختن پارکی در محل قبرستان جهت استفاده اهالی پایتخت گردید. و درنتیجه اولین پارک تهران به سبک جدید به نام باغ فردوس در پاییز سال ۱۳۰۳ هجری قمری ساخته و مورد استفاده قرار گرفت.
به گزارش کاویان گلد، باغ فردوس محله‌ای قدیمی در جنوب تهران واقع در محدوده خیابان مولوی بود که نخستین پارک تهران در سال ۱۳۰۳ خورشیدی و در زمان سلطنت احمدشاه قاجار در آن ایجاد شد. در این محل تا پیش از تاسیس این پارک قبرستان کهنه‌ای بود معروف به «سرقبرآقا» که در آن برهه به خاطر این‌که به مرکز کثافات و زباله‌های شهر تبدیل شده بود، شهرداری تصمیم گرفت آن را به پارک تبدیل کند. باغ فردوس روزگاری نیز پایگاه کفتربازان پایتخت بود.
این قدیمی‌ترین محله تهران در نیمه دهه پنجاه نیز باز به همان حالت نزار قبل از احداث پارکش بازگشت، محله‌ای کثیف با کوچه پس کوچه‌هایی که تجمع زباله و جوی‌های لجن درشان غوقا می‌کرد. به همین مناسبت خبرنگار کیهان در آن برهه گزارشی از وضعیت این محله تهیه کرد که در آن به تاریخچه جالب این محله نیز پرداخت. گزارش یادشده که روز سیزدهم خرداد ۱۳۵۵ بمنتشر شد به این شرح بود:
گورستان سابق، اولین پارک تهران، پایگاه کفتربازان عاشق دیروز، یکی از قدیمی‌ترین محلات تهران، اینک خواستار آن چیزهایی است که پدیده‌های جدید زندگی به وجود آورده است. بچه‌ها محل بازی می‌خواهند، جوان‌ترها کتابخانه و آن‌هایی که سنی ازشان گذشته خواستار رسیدگی بیشتر به بهداشت عمومی، جمع‌آوری مرتب زباله‌ها از کوچه‌ها و جوی‌ها و… هستند.
جنوب خیابان مولوی و غرب خیابان سیروس محله باغ فردوس را در خود جای داده است. از خیابان سیروس، خیابان امین‌السلطان [چهارراه مولوی تا میدان شوش] به سوی غرب جدا شده و به خیابان کوتاه باغ فردوس می‌رود. از همین یک قسمت بازار روز قرار گرفته که صبح‌ها از آن ده‌ها زن چادر به سر خرید می‌کنند.
از غرب خیابان باغ فردوس، محله باغ فردوس آغاز می‌شود و تا گود عرب‌ها و میدان غار ادامه می‌یابد. محله در سال‌های پیش و با توجه به نیازهای آن زمان ساخته شده است: کوچه‌های باریک و اغلب بن‌بست آن و تنها کوچه اصلی ۵ متری که به آن نام خیابان ادب (قبلا ادیب بوده) داده‌اند، راه‌های ارتباطی محله با خیابان‌های الی شهر را برقرار می‌کند.