* بدأ العمل من أجل إقامة الكنيسة في أواخر عام 1967 بلقاء بين بعض الغيورين من شعب مدينة نصر أعقبة إجتماع عام لشعب المدينة بقاعة كنيسة مارمرقص بمصر الجديدة فى ربيع عام 1968 تم خلالة إختيار لجنة من المجتمعين للإتصال بشركة مدينة نصر للإسكان و التعمير و كافة الجهات المعنية للحصول علي قطعة أرض لإقامة كنيسة عليها .
* تكللت مساعي تلك اللجنة بالنجاح بقيام شركة مدينة نصر للإسكان و التعمير بعد أستلامها كتاب ادارة الحج و الشئون الدينية بموافقة وزارة الداخلية علي طلب البطريركية بإقامة كنيسة بمدينة نصر بأصدار القرار الإدارى رقم 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 م الأنتهاء من تشييد المعمودية الجديدة وتشطيب كنيسة الأنبا أنطونيوس وفصول وقاعات التربية الكنسية و الحضانة الجديدة و قاعة المناسبات و مدرج البابا شنودة الثالث
* مراحل قادمة : البدء في أنشاء مبنى خدمات الكنيسة ومبنى مؤتمرات الكنيسة