Η μεγάλη συνοικία της Νέας Χώρας στην πόλη μας με αφορμή την συνεχή επέκτασή της αδυνατούσε να ανταποκριθεί στις ανάγκες των νέων ενοριτών. Έτσι, λοιπόν, αποφασίστηκε να κτιστεί ένας δεύτερος ενοριακός ναός ο οποίος αφιερώθηκε στις μεγαλομάρτυρες Αγίες Αικατερίνη και Χριστίνη.
Τα εγκαίνια της εκκλησίας έγιναν το 2014 από τον μητροπολίτη Κυδωνίας και Αποκορώνου κ. Δαμασκηνό, ενώ ο θεμέλιος λίθος τέθηκε το 1992 από τον τότε μητροπολίτη Κυδωνίας και Αποκορώνου και μετέπειτα αρχιεπίσκοπο Κρήτης κ. Ειρηναίο.
Όπως πληροφορηθήκαμε από τον πρώην αντιπρόεδρο του εκκλησιαστικού συμβουλίου Ευτύχη Μανιουδάκη «η ιδέα να κτιστεί η εκκλησία ήταν της μακαριστής εδώ και πολλά χρόνια Νεοχωρίτισσας Μελπομένης Σπυριδάκη. Κι ενώ ο Ιερός Ναός είναι αφιερωμένος σε δύο μεγαλομάρτυρες Αγίες, Αικατερίνη και Χριστίνη, ελάχιστοι γνωρίζουν την δεύτερη Αγία. Στο νέο ανανεωμένο εκκλησιαστικό συμβούλιο που ορίστηκε από 1 Ιανουαρίου 2022 τυγχάνω ταμίας. Αυτοσκοπός μας είναι να κάνουμε ότι καλύτερο και περισσότερο μπορούμε μαζί με το νέο εφημέριο και πολλούς ενορίτες ώστε να αποτελειώσει κάθε κτιριακή και άλλη εκκρεμότητα της εκκλησίας, αλλά και να γίνει ευρέως πιο γνωστή».
