Ο ναός του Μιχαήλ Αρχαγγέλου βρίσκεται στο έρημο χωριό Βλαχιανά Μαλεβυζίου κοντά στην Αυγενική. Είναι δίκλιτος ναός αφιερωμένος στο Μιχαήλ Αρχάγγελο και στο Άγιο Πνεύμα. Η αρχιτεκτονική του μορφή είναι αποτέλεσμα επέκτασης προς τα δυτικά ενός μονόχωρου ναού, πιθανόν του 13ου αιώνα, και της προσθήκης στα νότια ενός ισομήκους κλίτους, το οποίο τοιχογραφήθηκε το 1447 με δαπάνες του ιερέα Μιχαήλ Μαρμαρά. Ο ναός φέρει διακοσμήσεις στο εξωτερικό μέρος της εισόδου κι ένα ιδιαίτερα περίτεχνο παράθυρο στην πίσω μεριά.
Οι τοιχογραφίες, πολύ καλής ποιότητας, διακρίνονται για την πραγματιστική και εκλεπτυσμένη απόδοση. Ανήκουν σε μια κοινή ομάδα σημαντικών μνημείων της Κρήτης της ύστερης Παλαιολόγειας περιόδου. Οι μορφές είναι κομψές, ραδινές και ανάλαφρες, τα φώτα μαλακά, όπως και οι χρωματικές μεταβάσεις. Τα πρόσωπα έχουν μια κλασική και φωτεινή ομορφιά, ενώ οι συνθέσεις είναι πολυπρόσωπες. Η πραγματική διάθεση στην απόδοση της πτυχολογίας και της υφής των υφασμάτων, οφείλονται μάλλον σε επιδράσεις της δυτικής τέχνης.
Το εικονογραφικό πρόγραμμα περιλαμβάνει σκηνές από τον χριστολογικό κύκλο, ανάμεσα στις οποίες ξεχωρίζει η παράσταση του Χριστού μπροστά στους αρχιερείς, και τον κύκλο του Μιχαήλ Αρχαγγέλου με πέντε σκηνές στις οποίες συμπεριλαμβάνεται και η σπάνια απεικόνιση, μοναδική στην Κρήτη, της κατατρόπωσης των 185.000 Ασσυρίων από Άγγελο Κυρίου. Ιδαίτερης μνείας χρήζουν η απεικόνιση του προφήτη Ηλία στην έρημο, τρεφόμενου από κοράκι, στο μέτωπο της κεντρικής κολόνας, και η σπάνια σύνθεση με την απεικόνιση του ύμνου του εσπερινού των Χριστουγέννων «Τι σοι προσενέγκωμεν Χριστέ...» στο δυτικό τοίχο.
Στο προαύλιο του ναού υπάρχει ο τάφος του ιδρυτή του οικισμού, Γεωργίου Βλάχου, ο οποίος υπήρξε αγωνιστής στο πλευρό του Δασκαλογιάννη.