عكف البابا "كيرلس" على تشييد الكاتدرائية المرقسية الجديدة؛ حيث تم وضع حجر الأساس يوم 24 يوليو 1965 بحضور رئيس الجمهورية آنذاك "جمال عبد الناصر"، وفي 25 يونيه 1968 احتفل رسميا بافتتاح الكاتدرائية بحضور الرئيس "عبد الناصر" والإمبراطور "هيلاسلاسي" - إمبراطور أثيوبيا - وممثلي مختلف الكنائس، وقد عبر الجميع عن مشاعر البهجة لهذا الحدث.