If you find yourself in Molyvos (Mithymna) in the north of Lesbos you have to make the trek up to the Byzantine castle at the top of the town.
The Castle of Molyvos dates to the 11th century but built over a far older stronghold possibly going back to the Archaic period.
The fortress repelled attacks from Smyrna, and was beefed up by the Venetians anticipating an invasion by the Ottomans.