Le château de Mytilène a été construit au début du Moyen Âge sur un haut plateau surplombant le port afin de protéger l'île de Lesbos des attaques de pirates, et il est encore aujourd'hui un témoin qui raconte l'histoire de la Grèce à différentes époques. Aujourd'hui, les visiteurs peuvent visiter la plus grande partie du château et prendre des photos commémoratives sous ses arches de pierre et ses immenses colonnes, et ils peuvent également participer aux événements et célébrations qui s'y déroulent.