اولين تلاش ها براي طراحی، اجرا و احداث گورستانی به نام بهشت زهرا (سلام الله عليها) با هدف پايان دادن به موضوع تعدد گورستانها در سطح شهر تهران در سال 1345 انجام گرفت.
در اين تصميم گيریها كه با حضور شهردار وقت تهران و معاونين و رؤسای سازمان گورستانهای پايتخت انجام پذيرفت قطعه زمينی در مسير مورد احترام تهران – قم با مساحت 314 هكتار به اين موضوع اختصاص يافته و براي فعاليتهای عمرانی و فضای سبز نيز بلافاصله اقدام گرديد.
بهشت زهرا (سلام الله عليها) در سال 1349 آماده گرديد ولي در ابتدا به علت وجود گورستانهای متعدد فعال در محلههای تهران با عدم اقبال عمومی جهت دفن اموات مواجه و سرانجام با دفن اولين متوفی بنام مرحوم محمدتقی خيال در قطعه 1 رديف 1 شماره 1 كه به خانواده ای ارتشی و متنفذ متعلق بود، رسماً مورد بهره برداری قرار گرفت.