Στο παλαιό νεκροταφείο του Αρκαλοχωρίου βρίσκεται ο βυζαντινός σταυρεπίστεγος Ναός του Μιχαήλ Αρχαγγέλου. Στο Ναό σώζονται τοιχογραφίες του 14ου και του 15ου αιώνα της κρητικής σχολής αγιογραφίας.
