Στο χωριό Καταλαγάρι του δήμου Αρχανών Αστερουσίων στο νομό Ηρακλείου βρίσκεται ο σημερινός ναός χτίστηκε στη θέση παλαιού ο οποίος είχε ερειπωθεί
στο μεγαλύτερο μέρος του και σωζόταν μονάχα ένας τοίχος 1-1,5μ. πάνω από το έδαφος.
Η εικόνα του αγίου Νικολάου κρεμόταν σ΄ ένα ψηλόκορμο κυπαρίσσι.
Μια ομάδα χωριανών άρχισε να περιοδεύει στα χωριά και να διενεργεί έρανο, για την αναστήλωση του ναού. Επίσης, γυναίκες του χωριού έβαλαν εργόχειρά τους σε λαχειοφόρο αγορά γι’αυτό το σκοπό.
Μέσα στο ναό υπήρχε ένα μνημείο το οποίο βρήκαν κατά την αναστήλωση. Δεν ήταν όμως δυνατόν να το ερευνήσουν, γιατί πάνω σ’ αυτό ήταν χτισμένος ο τοίχος του ναού.
Ο ναός αποπερατώθηκε με τα έσοδα από το θεατρικό έργο΄΄η Σκλάβα΄΄ που ανέβασαν το 1953 οι νέοι άνθρωποι του χωριού.
