Ο ναός του Αγίου Ελευθερίου βρίσκεται στη σημερινή οδό Γαβαλάδων. Πρόκειται για έναν ορθόδοξο ναό, η θεμελίωση του οποίου ανάγεται στα χρόνια της ύστερης ενετοκρατίας. Κατά τη διάρκεια της οθωμανικής κυριαρχίας χρησιμοποιήθηκε ως αποθήκη λαδιού, με αποτέλεσμα να υποστεί σημαντικές αλλοιώσεις. Σήμερα έχει απαλλοτριωθεί και αποκατασταθεί από την Αρχαιολογική Υπηρεσία.