Η εκκλησία της Ζωοδόχου Πηγής του Κότσινα είναι από τις πιο ενδιαφέρουσες εκκλησίες της Λήμνου. Στο εσωτερικό της διαθέτει μια υπόγεια σήραγγα που οδηγεί στο αγίασμα, στο βάθος του λόφου που είναι χτισμένη! Χρειάζεται κανείς να κατέβει περίπου 60 σκαλοπάτια μέσα από την Ζωοδόχο Πηγή Κότσινα προς το εσωτερικό της γης, σε μια σήραγγα με θολωτή, κοδωνόσχημη οροφή για να φτάσει στο αγίασμα, δηλαδή την πηγή γλυκού νερού, που βρίσκεται περίπου στο ύψος της επιφάνειας της θάλασσας. Φαίνεται πως και οι Ενετοί κατασκευαστές του Κάστρου αναγνώρισαν τη σημασία μιας πηγής στο εσωτερικό του και διατήρησαν την υπόγεια σήραγγα που φτάνει ως τις μέρες μας. Στο προαύλιο της εκκλησίας μπορεί κανείς να δει και ένα γυναικείο άγαλμα, την Μαρούλα, ηρωίδα του χωριού που οδήγησε τους συγχωριανούς της να διώξουν τους Τούρκους που πολιορκούσαν το Κάστρο το 1478, όπως λέει ο θρύλος.
