تقع كنيسة القديسة العذراء مريم والقديس الأنبا بولس الرسول، في منطقة الحضرة وسط الإسكندرية، التي دشنها قداسة البابا تواضروس الثانى، بابا الإسكندرية وبطريرك الكرازة المرقسية، أثناء زيارته الإسكندرية، صباح اليوم السبت، أنشئت قبل 23 عامًا، ودشن معموديتها البابا المتنيح شنودة الثالث، أثناء زيارته التاريخية لها في عام 2009 .
، الكنيسة جرى إنشاؤها على مسطح 600 متراً في عهد مثلث الرحمات البابا شنودة الثالث، وهى منشأة على طراز معمارى وهندسى حديث وتضم مبنى خدمات وطابقين، يوجد في الطابق الأول الكنيسة الصغرى، باسم الأنبا صموئيل والأنبا إبرام، والكنيسة الكبرى باسم القديسة العذراء مريم والقديس بولس الرسول، في الطابق الثانى، وبها 3 مذابح وعشرات الأيقونات .
تسع الكنيسة لـ 1000 مصلٍ في أيام الصلوات، وتقع في منطقة ذات كثافة سكنية عالية في منطقة الحضرة، ويخدم فيها 3 آباء كهنة.
وعن التدشين لأول مرة منذ إنشائها تم تدشينها بالكامل بيد ومباركة البابا تواضروس الثانى، وأن التدشين يعنى تقديس الكنيسة وأنها مخصصة للصلاة والعبادة، فضلاً عن كون موعد التدشين يتزامن مع يوم عيد ميلادها واليوم أصبح العيد عيدين عيد ميلاد الكنيسة وعيد تدشينها بزيارة البابا تواضروس.
