Ο κοιμητηριακός ναός του Μιχαήλ Αρχαγγέλου στο Αρκαλοχώρι βρίσκεται περίπου 150 μέτρα από το τέρμα του οικισμού. Ο αρχικός ναός, πιθανόν του 13ου αιώνα, ήταν σταυρεπίστεγος με την εγκάρσια κεραία να εξέχει από τους πλαϊνούς τοίχους. Τον 14ο αιώνα προσετέθη στα δυτικά τετράγωνος νάρθηκας με τρούλο που θυμίζει κώνο και με δύο ανοικτά τόξα σε κάθε πλευρά, τα οποία τόξα αργότερα κτίστηκαν με τοίχο και κατασκευάστηκε η δυτική είσοδος με το όμορφο υπέρθυρο.
Ο κυρίως ναός φέρει τοιχογραφίες του τέλους του 13ου αιώνα με σκηνές από τον ευαγγελικό κύκλο και 4 σκηνές από το βίο του αρχαγγέλου Μιχαήλ (ο Ιησούς του Ναυή και η Κατάληψη της Ιεριχούς στο βόρειο τοίχο, η Σύναξη των Αγγέλων και το Εν Χώναις Θαύμα στο νότιο τοίχο). Ο μεταγενέστερος νάρθηκας φέρει τοιχογραφίες των μέσων του 14ου αιώνα, όπως τον Παντοκράτορα στον τρούλο, σκηνές από το μαριολογικό κύκλο στο τύμπανο του τρούλου και τους Ευαγγελιστές στα σφαιρικά τρίγωνα. Στους πλευρικούς τοίχους διακρίνεται η Φιλοξενία του Αβραάμ και στα τυφλά αψιδώματα του βόρειου τοίχου οι Τρεις Παίδες εν Καμίνω