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