وتزامناً مع بناء قصر الملك محمد شاه، قام عددٌ من رجال البلاط القاجاري بمن فيهم حسين علي خان «معير الممالك» ببناء حديقة صيفية قريبة من قصر محمد شاه والذي يدعى «قصر محمديه».
هذه الحديقة المعروفة بحديقة «الفردوس» او «أذن الفيل» تم بناؤها في الطابقين وعلى الطراز المعماري القاجاري. كما تم استخدام قطعات حجرية على شكل سبع قطع مسحطة في الاراضي الجنوبية والمنحدرة للحديقة، اضافة الى ذلك، بني على كل قطعة حوض ماء مع نافورات عدة.
وكانت احواض الماء قد بنيت على نمط معماري خاص، حيث تبدو للمشاهد من مسافات بعيدة، كبيرة المقياس، وشهدت حديقة فردوس في الفترة الاخيرة عمليات تحديث وترميم رئيسية عدة بما فيها مدخل الحديقة والسلالم وسقفها الامامي.