Mytilenen linna on kaupungin tärkein muistomerkki ja ilmeisin kaikille, jotka lähestyvät kaupunkia veneellä tai ilmalla. Koko Kato Kastron restaurointi ja sen integrointi historialliseen keskustaan lisäävät kaupungin houkuttelevuutta ja toisaalta antavat Mytilenen vakituisille asukkaille ja sen vierailijoille monen kulttuurin tilan.