طرح و اقدام اولیه برای ساخت مصلی به 32 سال قبل باز میگردد. ساخت مصلی در زمینهای عباسآباد (آیتالله بهشتی) که قبل از انقلاب برای پروژه شهستان پهلوی انتخاب شده بود به طور رسمی از سال 67 کلید خورد.در سال ۱۳۹۰ پس از ۲۳ سال زمان و صرف هزینهای حدود 350 میلیارد تومان که البته 70 درصد این مبلغ در سه سال اخیر بوده است، اعلام شد که در صورت صرف ۸۵۰ میلیارد تومان دیگر، ظرف پنج سال آینده به بهرهبرداری خواهد رسید.برخی از منتقدان این شرایط را با ساخت مسجد شیخ زاید مقایسه میکنند که بعد از مسجد النبی و مسجد الحرام بزرگترین مسجد جهان اسلام است و تنها ظرف ۱۰ سال و با هزینه ۷۰۰ میلیارد تومان ساخته شد.
انتقاد دیگری که به طرح میشود، هزینه ساخت آن است، در نامهای که امام خمینی(ره) برای دستور ساخت مصلی نوشتهاند آمده است: «سادگى مصلی باید یادآور سادگى محل عبادت مسلمانان صدر اسلام باشد و شدیدا از زرقوبرق ساختمانهای مساجد اسلام امریكایی جلوگیرى شود.»