Η ιστορία της Παναγίας της Καστριανής, ιερό προσκύνημα των απανταχού Κείων, αρχίζει γύρω στα 1700 μ.Χ., όταν με θαύμα βρέθηκε η ιερή εικόνα της Κοιμήσεως της Θεοτόκου στην απόκρημνη και ερημική τοποθεσία «Καστρί».
Οι βοσκοί της περιοχής, έβλεπαν μια λάμψη τα βράδια στο λόφο. Μαζί με τους κατοίκους, αποφάσισαν να ψάξουν και να βρουν από πού προέρχεται. Η λάμψη έβγαινε από την εικόνα της Παναγίας. Οι κάτοικοι, αποφάσισαν να κτίσουν την εκκλησία της Παναγίας της Καστριανής, με πολλές δυσκολίες βέβαια λόγω του απόκρημνου λόφου.
Η εικόνα της Παναγίας βρίσκεται στο εσωτερικό του μοναστηριού, το οποίο αποτελείται από 2 εκκλησίες. Την παλιά και την νέα που χρονολογείται το 1910 μ.Χ.
