Στο χωριό Αρεδιού, το οποίο συναντούμε 18 χιλιόμετρα νοτιοδυτικά από την πρωτεύουσα του νησιού, υπάρχει Ναός ο οποίος είναι αφιερωμένος στην Παναγία την Οδηγήτρια. Βρίσκεται στις ανατολικές παρυφές του χωριού και ανάμεσα σε παλαιούς ελαιώνες. Σε κάποια χρονική περίοδο λειτουργούσε και σαν Ναός κοιμητηρίου.
Πρόκειται για Μονόκλιτο και σε σχήμα ελεύθερου Σταυρού Ναό ο οποίος φαίνεται να έχει δεχθεί πολλές μετατροπές, επεκτάσεις, επιδιορθώσεις και αναπαλαιώσεις και όλα αυτά δεν είναι άσχετα με την ιστορία του, η οποία, άρρηκτα συνδεδεμένη με αυτήν του χωριού και της ευρύτερης περιοχής, χάνεται στα βάθη των αιώνων.
Η θρησκευτικότητα του χώρου, αρχινά στα πρώτα χρόνια της Ελληνιστικής περιόδου στο νησί, όταν και κτίζεται Ναός ο οποίος ήταν αφιερωμένος στην Θεά του κυνηγιού την Άρτεμις. Ο Ναός συνεχίζει να υπάρχει μέχρι και τον 4ον αιώνα όταν και καταστρέφεται. Στην θέση του κτίζεται Χριστιανικός, ο οποίος με την σειρά του καταστρέφεται πολύ αργότερα από επιδρομή πειρατών.
Κατά την Φραγκοκρατία, το χωριό μετατρέπεται σε φέουδο και στην θέση του παλαιού Ναού κτίζεται με πέτρες από τον ποταμό Κούτη, νέος, ο οποίος αφιερώνεται στην Παναγία. Εσωτερικά τοιχογραφείται.
Στην συνέχεια φαίνεται να υπόκειται σε φθορά το ανατολικό μέρος, η στέγη και ο ημικυκλικός τοίχος που εσωτερικά σχηματίζει την αψίδα του Ιερού. Αυτά επιδιορθώνονται και ο Ναός δέχεται εσωτερικά νέα τοιχογράφηση. Στα πρόσφατα χρόνια έχει δεχθεί με μεγάλη επιτυχία αναπαλαίωση αλλά και αναβάθμιση της περιβόλου.
Ο Ναός Παναγία Οδηγήτρια στο χωριό Αρεδιού, θα μπορούσε να αποτελέσει έναν πολύ όμορφο Θρησκευτικό προορισμό ο οποίος μπορεί να σε μεταφέρει στις αρχαίες εποχές του νησιού και στην αρχή της ιστορίας του.
