Η μικρή εκκλησία της Θεοτόκου μάλλον χτίστηκε το 16ο αιώνα. Οι πειρατές τη λάτρευαν με μία αφοσίωση που συνδύαζε την ατιμία του επαγγέλματός τους με τη δεισιδαιμονία που θα περίμενε κανείς από κάποιον που αντιμετωπίζει καθημερινά τον κίνδυνο. Την αποκαλούσαν Παναγία η Κλεπταποδόχα ή Κλεφτρίνα και στόλιζαν το ναό με ασημένια περιβλήματα και κρυστάλλινα καντήλια. Της πρόσφεραν το ένα δέκατο από τα κέρδη τους και ζητούσαν τη μεσολάβησή της για να συγχωρεθούν οι αμαρτίες τους. Κάποιοι ιερείς ασχολούνταν ενεργά με την πειρατεία και όλη η κοινότητα φαινόταν αποφασισμένη να κάνει τη Μητέρα του Θεού συνένοχη στις αδικίες τους.