Mytilene vára a város legfontosabb műemléke, és a legnyilvánvalóbb mindenki számára, aki hajóval vagy légi úton közelíti meg a várost. Az egész Kato Kastro helyreállítása és a történelmi központba való integrálása növeli a város vonzerejét, másrészt Mytilene állandó lakosai és látogatói számára több teret biztosít a kultúra számára.
