ثم قام الرئيس جمال عبد الناصر بإلقاء خطابه وبعد أن أنتهت كلمة الرئيس قام قداسة بصلاة الشكر , وبعد الصلاة دعا قداسة البابا الرئيس عبد الناصر ليضع بيده حجر الأساس بيده الأساس للكاتدرائية المرقسية الجديدة والمقر البابا وى الجديد , وبدأ زأير الجماهير بالهتاف المدوى من جماهير الشعب الحاضر لهذه المناسبة , ووضع الرئيس الصندوق وعليه حجر الساس ودعا قداسة البابا إلى مشاركته فكانت لفته جميلة من سيادته وإتجاهاً عملياً لروح المحبة التى سادت السنين الأخيرة من حكمه
وعندما إنتهت مراسيم الإحتفال ودع قداسة البابا السيد الرئيس وودعته قلوب الملايين التى أحبته أرجع إلى مجلة مدارس الأحد العددان الخامس والسادس 1965 م
وبدأ التشييد وبناء الكاتدرائية يعلوا يوما بعد يوم .. ومئات من العمال يقضون الليل والنهار , يعملون عملاً شاقاً يحملون الحديد والأسمنت والرمل , ويصعدون وينزلون على السقالات الخشبية
ومما يذكر أن المهندسين د/ عوض كامل وسليم كامل فهمى هما اللذان فازا فى مسابقة رسم وتصميم الكاتدرائية , وقام بالتصميم الإنشائى فقد أعده د / ميشيل باخوم أشهر مهندساً للأنشائيات فى مصر , وقامت شركة النيل العامة للخرسانة المسلحة "سيبكو" بتنفيذ المبنى العملاقى للكاتدرائية .