Στην πλατεία του Κάστρου ξεχωρίζει ο ναός της Παναγίας της Παντάνασσας με τον χαρακτηριστικό μπλε τρούλο. Οικοδομήθηκε το 1787 και αρχικά ήταν αφιερωμένη στον Τίμιο Σταυρό. Αξίζει να προσέξετε το επιχρυσωμένο ξυλόγλυπτο μπαρόκ τέμπλο με τις θαυμάσιες εικόνες που ανήκουν στην Κρητική Σχολή.
Εδώ βρίσκεται και η κατάφορτη από τάματα εικόνα της Παναγίας της Παντάνασσας. Σύμφωνα με τοπικό θρύλο, ένας εφημέριος στο ναό του Αγίου Ιωάννη του Προδρόμου έβλεπε για πολλές νύχτες το ίδιο όνειρο. Μια γυναίκα τον παρακινούσε να μεταβεί στο νοτιότερο άκρο του νησιού και συγκεκριμένα στη θέση Γυαλιστά (απέναντι από τη βραχονησίδα Καλόγηρος). Τελικά πείστηκε, έφτασε στο σημείο και εκεί ως εκ θαύματος, του φανερώθηκε εικόνα της Θεοτόκου την οποία μετέφερε συνοδεία πιστών στην εκκλησία του Αγίου Ιωάννη. Καθώς, όμως, η εικόνα «εξαφανιζόταν» κάθε βράδυ από το ναό και την επομένη εντοπιζόταν στην εκκλησία του Τιμίου Σταυρού στο Κάστρο, οι Σικινιώτες αποφάσισαν να την τοποθετήσουν μόνιμα στον ιερό ναό ο οποίος πλέον φέρει και το όνομά της.
Info
Η Παντάνασσα πανηγυρίζει την πρώτη Κυριακή της Μ. Σαρακοστής (Κυριακή της Ορθοδοξίας).