Αφορμή για το κτίσιμο της Μονής, όπως διασώζει η παράδοση είναι η εύρεση της εικόνας με τη μορφή της Υπεραγίας Θεοτόκου. Το όνομα της μονής φημολογείται πως το πήρε επειδή τα πρώτα κτίσματα αποτελούσαν ένα φυσικό οχυρό-κάστρο και χρησίμευε (μαζί με το Αγγελόκαστρο στην γειτονική Κρήνη) ως προμαχώνας της τότε κατοικημένης περιοχής.
Εικόνα Παναγίας Παλαιοκαστρίτσας (Παλαιοκαστρίτισσα) – Κέρκυρα