* تكللت مساعي تلك اللجنة بالنجاح بقيام شركة مدينة نصر للإسكان و التعمير بعد أستلامها كتاب ادارة الحج و الشئون الدينية بموافقة وزارة الداخلية علي طلب البطريركية بإقامة كنيسة بمدينة نصر بأصدار القرار الإدارى رقم 33 لسنة 1970 بتاريخ 25 / 3 / 1970 بتخصيص جزء من أرض القطعة رقم 101 بالمنطقة الأولي لإقامة كنيسة عليها .

* فى 12 / 3 / 1970 أرسل صاحب الغبطة قداسة البابا كيرلس السادس الى السيد وكيل وزارة الداخلية لأستصدار القرار الجمهورى ببناء الكنيسة .

* فى 16 / 12 / 1971 صدر قرار رئيس الجمهورية رقم 3052 لسنة 1971 بالترخيص ببناء الكنيسة

* فى 25 / 3 / 1972 تم أستلام الأرض من شركة مدينة نصر و فور إستلام الأرض تم بناء سور يحدها من الأربع جهات وغرفة للحراسة .

* فى 25 / 4 / 1972 تم التعاقد علي التصميمات المعمارية لمشروع الكنيسة .

* فى 27 / 7 / 1972 تفضل قداسة البابا المعظم الأنبا شنودة الثالث بإرساء حجر الأساس للكنيسة فى حفل كبير حضرة عدد من رجال الدولة و أعضاء مجلس الشعب و جمع غفير من المواطنين و هى اول كنيسة يرسي قداستة حجر الأساس لها بعد تبوئة عرش مارمرقس الرسول .

* بعد أنتهاء حفل وضع حجر الأساس اجتمعت لجنة الكنيسة وقررت البدء فوراً فى أقامة كنيسة مساحتها 200 متر مربع فى الجهة البحرية للأرض بأبعاد 8 × 25 متراً بالخرسانة و الطوب الأحمر و سقف جمالون من الخشب لإقامة القداسات الألهية و لم تنتظر اللجنة الإنتهاء من تشييد القاعة للبدء في القداسات الألهية و انتهزت مناسبة عيد السيدة العذراء في 22 / 8 / 1972 ( بعد ثلاثة اسابيع من وضع حجر أساس الكنيسة ) و احتفل بإقامة أول قداس إلهي بها مستكملة المبني بخيمة من القماش و علي مذبح متنقل و أستمرت إقامة القداسات بعد ذلك أسبوعياً حتي استكمل بناء القاعة في نوفمبر 1972 و كان يتناوب إقامة القداسات خلال تلك الفترة الأباء الرهبان من هيئة سكرتارية قداسة البابا المعظم كما تم أثناء ذلك توصيل المرافق الازمة و زراعة الأشجار حول الأرض داخل السور .

* في أوائل نوفمبر 1972 اعتمد قداسة البابا المعظم الأنبا شنودة الثالث التصميمات المعمارية للمشروع .

* في 21 / 12 / 1972 تم التقدم بالرسومات المعمارية الخاصة بالكنيسة إلي شركة مدينة نصر للأسكان والتعمير لإعتمادها وتم ذلك في 25 / 12 / 1972 .

* في 6 / 10 / 1973 تفضل قداسة البابا المعظم الأنبا شنودة الثالث بتسمية الكنيسة بإسم السيدة العذراء و القديس أثناسيوس الرسولي فكانت أول كنيسة تنال بركة إسم هذا القديس العظيم .

* في 17 / 4 / 1974 صدرت موافقة منطقة الإسكان و التشييد بمحافظة القاهرة رقم 189 لسنة 1973 بالترخيص ببناء الكنيسة

* في مايو 1974 أسند إعداد التصميمات الإنشائية للمشروع إلي أحد المكاتب المختصة بذلك .

* في بداية عام 1975 تم التعاقد مع بيوت التنفيذ المتخصصة لتنفيذ الأعمال الخرسانية و الإنشائية و التشطيبية و قد تم العمل وفقاً للمراحل الأتية :-

* المرحلة الأولي : الأعمال الخرسانية للأساسات و تمت عام 1978 .

* المرحلة الثانية : إنشاء الدور الأرضي و الكنيسة الملحقة بة و قد أفتتحها قداسة البابا شنودة الثالث مساء السبت عشية أحد الشعانين 18 / 4 / 1981 و تستخدم باقي المساحة منة لمختلف الأنشطة و الخدمات بصفة مؤقتة .

* المرحلة الثالثة : الأعمال الخرسانية للكنيسة العلوية و التي تشغل الدور العلوى بأكملة و قد تمت هذة الأعمال في أواخر عام 1986 .

* المرحلة الرابعة : اعمال التشطيبات و تشمل البياض الداخلي و الخارجي و البلاط ونجارة الأبواب و النوافذ و الحجاب والدكك و الكهرباء و الكريتال والرخام الداخلي و الخارجي و الصوتيات و رسومات الأيقونات . ( من سنة 1987 - حتى سنة 1991 ) وايضاً أنشاء منارة الكنيسة في عام 1990 ثم التعاقد علي إقامة السلم الرئيسى والمداخل للكنيسة الرئيسية بالدور العلوى بما يتناسب و حجمها في 16 / 10 / 1990

* المرحلة الخامسة : من 1997- 2000 م الأنتهاء من تشييد المعمودية الجديدة وتشطيب كنيسة الأنبا أنطونيوس وفصول وقاعات التربية الكنسية و الحضانة الجديدة و قاعة المناسبات و مدرج البابا شنودة