O Castelo de Mytilene é o monumento mais importante da cidade e o mais óbvio para quem se aproxima da cidade de barco ou por via aérea. A restauração de todo o Kato Kastro e sua integração no Centro Histórico melhorará a atratividade da cidade e, por outro lado, dará aos residentes permanentes de Mytilene, bem como aos seus visitantes, um multi-espaço de cultura.