Το σημαντικότερο έργο, το οποίο έχει σφραγίσει την ιστορία της Ενορίας Κοκκίνη Χάνι είναι η ανέγερση του Νέου Ι. Ναού Υπεραγίας Θεοτόκου «Άξιον Εστίν».
Η σταδιακή αύξηση των μόνιμων κατοίκων της περιοχής περί την δεκαετία του 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 έγινε η επίσημη υποδοχή του πιστού Αντιγράφου της Ιερής εικόνος της Υπεραγίας Θεοτόκου «Άξιον εστίν» από το Άγιο Όρος και τελέσθηκαν από το Σεβασμιώτατο Αρχιεπίσκοπο Κρήτης κ. κ. Ειρηναίο τα θυρανοίξια του κυρίως Ι. Ναού οι εργασίες αποπεράτωσης του οποίου συνεχίζονται μέχρι και σήμερα.

Ιερά Παρεκκλήσια

Α. ΠΑΡΕΚΚΛΗΣΙΟ ΙΕΡΗΣ ΕΙΚΟΝΟΣ. 

Στο νότιο κλίτος του πρόναου του Ιερού Ναού Υπεραγίας Θεοτόκου «Άξιον εστίν» Κοκκίνη χάνι βρίσκεται το παρεκκλήσιο της Ιερής εικόνος.Εκεί σε ξυλόγλυπτο θρόνο (προσκυνητάρι), δαπάνη ευσεβούς χριστιανού της Ενορίας μας, έχει τοποθετηθεί το πιστό αντίγραφο της Εικόνος της Υπεραγίας Θεοτόκου «Άξιον εστίν», προερχόμενο από το Πρωτάτο του Αγίου Όρους, με σχετική άδεια της Ιερής Επιστασίας του Αγίου Όρους,  προς προσκύνηση και ευλογία των χριστιανών που μόλις έχουν εισέλθει στον Ναό μας.

Β. ΠΑΡΕΚΚΛΗΣΙΟ ΑΓ. ΚΩΝΣΤΑΝΤΙΝΟΥ ΚΑΙ ΕΛΕΝΗΣ – ΒΑΠΤΙΣΤΗΡΙΟ.

Στη νοτιοανατολική πλευρά του κυρίως Ιερού Ναού Υπεραγίας Θεοτόκου «Άξιον εστίν» βρίσκεται το παρεκκλήσιο των Αγίων Ενδόξων Βασιλέων και Ισαποστόλων Κωνσταντίνου και Ελένης. Το παρεκκλήσιο αποτελεί ευγενική δωρεά της κ. Ναυσικάς Μαρκάκη. Εντός του Ιερού παρεκκλησίου, στο σολέα αυτού υπάρχει βαπτιστήριο για τον βαπτισμό ενηλίκων.