Ο εντυπωσιακός ναός του Αρχαγγέλου Μιχαήλ (εορτάζει 8 Νοεμβρίου) στην έρημη Αράδαινα Σφακίων έχει κτιστεί στην κόψη του φαραγγιού της Αράδαινας. Ο ναός του Αστράτηγου, όπως είναι γνωστός, κτίστηκε κατά τον 14ο αιώνα πάνω στα ερείπια τρίκλιτης βασιλικής του 5ου-6ου αιώνα που ανήκε στη αρχαία πόλη Αραδήν κι αποτελούσε επισκοπική έδρα. Είναι τετράστυλος σταυροειδής ναός με εξάπλευρο θόλο, κτισμένος σύμφωνα με την Ελληνική Σχολή, με τα γωνιαία διαμερίσματα στεγασμένα από ημικυλινδρική καμάρα. Ο ναός επεκτάθηκε προς τα δυτικά κατά τον 19ο αιώνα με την προσθήκη μονόχωρου νάρθηκα. Εξωτερικά σώζεται αρκοσόλιο, δηλαδή θολωτό ταφικό μνημείο της Ενετοκρατίας.
Στο εσωτερικό του σώζονται τοιχογραφίες του 14ου αιώνα, ιστορημένες απο κάποιον ικανό και λαϊκότροπο αγιογράφο. Οι ευαγγελιστές να απεικονίζονται στα σφαιρικά τρίγωνα του θόλου, διάφοροι προφήτες στο τύμπανο, συλλειτουργούντες ιεράρχες στην αψίδα του ιερού βήματος, έφιπποι άγιοι και οι κτήτορες της εκκλησίας χαμηλά στους τοίχους. Στις καμπύλες επιφάνειες ιστορούνται σκηνές από τον ευαγγελικό κύκλο, τον κύκλο του Μιχαήλ Αρχαγγέλου, το βίο του Αγίου Νικολάου και τη Δευτέρα Παρουσία. Υπάρχει και χάραγμα με την ημερομηνία 1546, πιθανώς ημερομηνία ανακαίνισης του ναού.