Το σημαντικότερο έργο, το οποίο έχει σφραγίσει την ιστορία της Ενορίας Κοκκίνη Χάνι είναι η ανέγερση του Νέου Ι. Ναού Υπεραγίας Θεοτόκου «Άξιον Εστίν».
Η σταδιακή αύξηση των μόνιμων κατοίκων της περιοχής περί την δεκαετία του 1980, δημιούργησε την ανάγκη ανέγερσης νέου Ι. Ναού.
Έτσι το 1986 δωρίζεται ακίνητο 963,66 τ. μ. για την ανέγερση του νέου Ι. Ναού από τις οικογένειες Νικολάου Βενέρη (311,84τ.μ.), Ιωάννου Κανάκη (301,10τ.μ.), και Σοφίας χας Νικολάου Βιλανάκη (350,72τ.μ.). Όμως οι ενέργειες αυτές δεν αποδίδουν καρπούς διότι προς το ακίνητο δεν υπάρχει δρόμος προσπελάσεως.
Το 1995 με την κατάρτιση του νέου σχεδίου πόλεως της περιοχής επανέρχεται το θέμα της ανέγερσης του Ναού. Η πολεοδομία Ηρακλείου με το υπ’ αριθμ 3587/16-5-1995 απόφασή της έδινε τη δυνατότητα για έναρξη των εργασιών, αν και δεν είχε ολοκληρωθεί η διαδικασία εγκρίσεως του σχεδίου πόλεως..
Κατόπιν τούτου το Εκκλησιαστικό Συμβούλιο υπέβαλλε στην Ιερά Αρχιεπισκοπή Κρήτης τα απαραίτητα δικαιολογητικά και σχέδια ζητώντας την άδεια ανεγέρσεως του νέου μεγάλου Ι. Ναού. Ο Σεβασμιώτατος Αρχιεπίσκοπος Κρήτης κυρός Τιμόθεος παρείχε την άδεια ανεγέρσεως με το υπ’ αριθμ 1293/683/26-6-1995 έγγραφό του ενώ λίγες μέρες αργότερα το Μητροπολιτικό Συμβούλιο της Ι. Αρχιεπισκοπής Κρήτης με την υπ’ αριθμ 63/12-7-1995 απόφασή του, ενέκρινε την συγκρότηση Ερανικής Επιτροπής, η οποία θα ανελάμβανε το πολύμοχθο αυτό έργο.
Στις 19 Νοεμβρίου 1995 πραγματοποιείται η θεμελίωση του Νέου Ναού επ’ ονόματι:
α) της Υπεραγίας Θεοτόκου «Άξιον Εστίν» (εορτάζει 11 Ιουνίου),
β) της Αγ. Μεγαλομάρτυρος Ειρήνης (εορτάζει 5 Μαΐου) και
γ) του Αγίου Ιερομάρτυρος Κοσμά του Αιτωλού (εορτάζει 24 Αυγούστου).
Ο ζήλος των Μελών της Ερανικής Επιτροπής αλλά και τα «δίλεπτα» του λαού είχαν σαν αποτέλεσμα την γρήγορη κατασκευή του ημιυπόγειου Ναού, που εξυπηρέτησε τις ανάγκες της Ενορίας από το Δεκέμβριο του 1996 μέχρι τον Ιούνιου του έτους 2018. Στις 10 Ιουνίου 2018 έγινε η επίσημη υποδοχή του πιστού Αντιγράφου της Ιερής εικόνος της Υπεραγίας Θεοτόκου «Άξιον εστίν» από το Άγιο Όρος και τελέσθηκαν από το Σεβασμιώτατο Αρχιεπίσκοπο Κρήτης κ. κ. Ειρηναίο τα θυρανοίξια του κυρίως Ι. Ναού οι εργασίες αποπεράτωσης του οποίου συνεχίζονται μέχρι και σήμερα.