Η εκκλησία της Παναγίας Ελεούσας στο Κοιλάνι βρίσκεται στο κέντρο του χωριού, ανάμεσα στα παραδοσιακά σπίτια και αποτελεί ένα από τους δυο ναούς της κοινότητας. Είναι κτισμένος σε ρυθμό βασιλικής επηρεασμένος όμως και από τη γοτθική αρχιτεκτονική. Ο ναός κτίστηκε στα κατάλοιπα μιας παλαιότερης μικρότερης εκκλησίας αφιερωμένης επίσης στην Παναγία. Εδώ βρίσκεται και το εκκλησιαστικό μουσείο με εικόνες ανεκτίμητης αξίας που χρονολογούνται στον 13ο με 18ο αιώνα μ.Χ.