Ο ημιυπόγειος αυτός ναός είναι κτισμένος σε οικόπεδο ιδιοκτησίας του Ελληνικού Στρατού που παραχωρήθηκε στην Ιερά Μητρόπολη για να κτιστεί Ναός. Αποτελεί την βάση του κυρίως ναού που πρόκειται να κτιστεί από την Ιερά Μητρόπολη και που θα είναι αφιερωμένος στην Παναγία την Στρατήγισσα, ενώ ο υπόγειος ναός πρόκειται να αφιερωθεί στους νεοφανείς Αγίους Παΐσιο και Πορφύριο τον Καυσοκαλυβίτη.
Τα θυρανοίξια του νέου ναού τελέσθηκαν από τον Μητροπολίτη μας κ. Άνθιμο, παρουσία πολλών ιερέων της Μητροπόλεως, των τοπικών μας Αρχόντων και πλήθους πιστών. Μετά τον αγιασμό των θυρανοιξίων ο Μητροπολίτης μας αναφέρθηκε στην δυσκολίες που θα θεραπεύσει ο νέος αυτός ναός, καθώς η πόλη επεκτείνεται και η όμορη ενορία της Μεταμορφώσεως, παρά τον τεράστιο ναό της, δεν μπορεί να καλύψει τις ανάγκες της που διαρκώς αυξάνονται. Ευχαρίστησε δια του Διοικητού της 12ης Μεραρχίας, την Ηγεσία και τις Υπηρεσίες του Ελληνικού Στρατού μας που πρόθυμα αποδέχθηκαν την παραχώρηση του χώρου και βοήθησαν να ξεπεραστούν όποιες δυσκολίες παρουσιάστηκαν.
Ο Μητροπολίτης μας μετέφερε στον νέο ημιυπόγειο ναό την εφέστια εικόνα της Παναγίας "Η Πάντων Ελπίς", μία εικόνα του 17ου αιώνα, που δωρήθηκε με παρέμβαση της Θεοτόκου στην Μητρόπολή μας από έναν σεβάσμιο κληρικό και πανεπιστημιακό καθηγητή της Αθήνας.
Αμέσως μετά τον αγιασμό ο Μητροπολίτης μας, οι ιερείς, οι άρχοντες και οι πιστοί εισήλθαν στον νέο ναό ψάλλοντας και τελέσθηκε ο πρώτος Πανηγυρικός Εσπερινός.