Στα βορειοανατολικά της Λέρου, στην κορυφή του λόφου Πιτύκι και σε ύψος 200 περίπου μέτρων από τη θάλασσα, δεσπόζει το ... κάστρο του νησιού (Κάστρο Παντελίου). Στη δυτική πλευρά του φρουρίου οικοδομήθηκε ο ναός της Παναγιάς, θρησκευτικό και πνευματικό σύμβολο των κατοίκων της Λέρου.
Σύμφωνα με την παράδοση, η εικόνα της Παναγίας εμφανίστηκε από τη θάλασσα στο νησί και εγκαταστάθηκε από θαύμα στο μπαρουτχανέ (πυριτιδαποθήκη) του κάστρου ανάμεσα σε δύο αναμμένες λαμπάδες, παρά τις προσπάθειες του Τούρκου αγά για την απομάκρυνσή της.
Προς τιμήν της οικοδομήθηκε ναός στον ίδιο τόπο, ο οποίος πολύ σύντομα έγινε το κύριο προσκύνημα του νησιού και των ναυτικών του. Ο ναός στη σημερινή του θέση, οικοδομήθηκε μετά το 1669. Η αρχική μικρή εκκλησία πρέπει να ανακαινίστηκε και να διευρύνθηκε ως το 1719, έτος κατά το οποίο εγκαινιάστηκε από τον μητροπολίτη Καρπάθου Νεόφυτο Γαιρμάνη.Ο μονόχωρος ναός δέχθηκε πολλές επεμβάσεις και προσθήκες κατά τον 18ο και 19ο αιώνα.
Πολύτιμο κειμήλιο της λατρείας των Λερίων αποτελεί η εικόνα της Θεοτόκου Βρεφοκρατούσας, που είναι τοποθετημένη σε ξυλόγλυπτο πλαίσιο και φέρει χρυσάργυρη επένδυση, που φιλοτεχνήθηκε περί το 1732. Ο ναός διαθέτει δεσποτικές ξεχωριστής ποιότητας εικόνες, πολλές από τις οποίες, καθώς και διάφορα κειμήλια, εκτίθενται στο Εκκλησιαστικό Σκευοφυλάκιο Βυζαντινής Τέχνης, που οικοδομήθηκε πρόσφατα δίπλα στο ναό και λειτουργεί ως μουσείο.
Για όσους αγαπούν τους ρομαντικούς περιπάτους θα ανηφορίσουν από τις γειτονιές του Πλατάνου προς την Αγία Παρασκευή και από εκεί θα ακολουθήσουν το μονοπάτι με τα 500 περίπου σκαλιά. Στο τέλος αυτού του περιπάτου θα αντικρίσουν το Κάστρο, η θέα του οποίου οδηγεί πίσω στο χρόνο. Για τους πιο βιαστικούς και ανυπόμονους υπάρχει ο άνετος αυτοκινητόδρομος.
Στη δυτική πλευρά του βυζαντινού κάστρου δεσπόζει ο ναός της Παναγιάς, ο οποίος διαθέτει χρυσοποίκιλτο τέμπλο και αξιόλογες αγιογραφίες. Επόμενη στάση είναι το Εκκλησιαστικό Μουσείο το οποίο στεγάζεται ακριβώς δίπλα στο ναό σε νέο κτίριο. Θαυμάστε τα σπάνια χειρόγραφα, τα ιερά βιβλία, τις πολύτιμες εικόνες, τα ιερά άμφια και άλλα εκκλησιαστικά αντικείμενα. Τέλος επισκεφθείτε τις μεγάλες υπόγειες αποθήκες και δεξαμενές νερού του κάστρου.
