Kastil Mytilene dibangun pada awal Abad Pertengahan di dataran tinggi yang menghadap ke pelabuhan untuk melindungi pulau Lesbos dari serangan bajak laut, dan masih berdiri hingga saat ini sebagai saksi yang menceritakan sejarah Yunani pada periode yang berbeda. Saat ini, pengunjung dapat mengunjungi bagian terbesar kastil dan mengambil foto kenang-kenangan di bawah lengkungan batu dan tiang-tiangnya yang besar, serta berpartisipasi dalam acara dan perayaan yang diadakan di sana.