Митилини выросла на месте древнего города Лесбоса, чья гавань обеспечивала связи с Эгейским морем и малоазиатским побережьем. В античности остров был центром поэзии, торговли и мореплавания; имя Сапфо стало частью культурной памяти Лесбоса. После римского и византийского периодов город пережил генуэзское господство, а затем османское управление, оставившее мечети, бани и сложную городскую ткань. Средневековый замок на северном полуострове перестраивался в разные эпохи и сегодня остаётся главным ориентиром. В XIX и начале XX века порт развивался вместе с торговлей оливковым маслом, мылом и сельскохозяйственными товарами. Освобождение и присоединение к греческому государству изменили административную роль города, но порт сохранил международные связи. В XX веке Митилини стала центром образования, миграции и островных перевозок. Современный город соединяет античное наследие, османские следы, неоклассические особняки и живую портовую экономику. Для путешественника эта многослойность важнее отдельного «идеального» квартала: маршрут лучше строить от гавани к замку, а затем к музеям и рынкам.