Mytilena není jen hlavním městem a živým přístavem, ale i místem, kde se žije nočním životem a kde se nachází plno velkolepých budov, tím vším si určitě rychle získá vaše srdce.
Mytilena vyrostla na sedmi kopcích a navrch se tu vystavěla pevnost. Město si ponechalo své důležité funkce z minulosti a kulturní historie.
Co vás na Mytileně upoutá z prvního dojmu je jistě kopule kostela Therapona, pevnost shlížející na město a socha svobody nacházející se na okraji přístavu.