Λίγα μέτρα μακριά από την Πύλη Βηθλεέμ στα Ενετικά Τείχη του Ηρακλείου, βρίσκεται ο Ιερός Ναός του Αρχάγγελου Μιχαήλ.

Ο Ιερός Ναός με τα δύο ψηλά καμπαναριά είναι χτισμένος σε μια μεγάλη πλατεία. Η αρχιτεκτονική του ναού είναι αρκετά λιτή, στρέφοντας το ενδιαφέρον του επισκέπτη στα πανέμορφα χρωματιστά βιτρό που βρίσκονται πάνω από τις ξύλινες πόρτες στην κεντρική είσοδο. Ο εσωτερικός διάκοσμος της εκκλησίας είναι αφιερωμένος σε αγιογραφίες και εικόνες του Αρχάγγελου με το ιερό να καταλαμβάνει την κεντρική θέση.

Η εκκλησία του Αρχάγγελου Μιχαήλ προσελκύει πλήθος κόσμου τις γιορτινές μέρες, ενώ φιλοξενεί πολλές κοινωνικές εκδηλώσεις.