MITILINI jest portem i stolicą, a zgodnie z grecką modą nazywa się tak samo jak wyspa. Trzeba na to uważać podróżując promem lub samolotem. Miasto rozciąga się nad dwiema szerokimi zatokami przedzielonymi cyplem, na którym stoi genueńska forteca. Jest czynna prawie cały dzień, ale nie wolno jej fotografować, bo to obiekt wojskowy. Panorama centrum miasta jest zdominowana przez dwie wieże: pseudogermańską przy kościele Agios Theodoras oraz krągłą kopułę kościoła Agios Therapon. Obie świątynie wyrażają postbarokowy gust XIX-wiecznej burżuazji grecko-tureckiej i stoją mniej więcej po przeciwległych stronach bazaru, którego główna ulica Ermou łączy centrum miasta z północną zatoką. Przy tej ulicy stoją sklepy z antykami oraz Geni Iami — budynek bez dachu, w którym są wystawy sztuki. Pomiędzy ulicą Ermou a fortecą jest labirynt nastrojowych alejek z okazałymi pałacami z czasów Belle Epoque oraz tradycyjną miejscową architekturą, czyli dobre miejsce na spacery.

Bardziej ambitną rozrywkę zapewnia wspaniałe Muzeum Archeologiczne (wt.-niedz. 8.30-15.00; 400 dr), które tymczasowo mieści się w budynku należącym do dużej posiadłości za przystanią promową. Większy, nowoczesny budynek jest właśnie w budowie. Zwiedzanie doskonale zapełnia czas przed odpłynięciem promu. Wśród dobrze opisanych i dobrze oświetlonych eksponatów wyróżnia się komplet mozaik z domu epoki hellenistycznej, zabawne figurki z terakoty, dary ofiarne z sanktuarium Demeter i Kory odnalezione w forcie oraz neolityczne znaleziska z obecnej Thermi. Przybudówka z tyłu budynku zawiera wyryte w kamieniu edykty i traktaty oraz naprawdę interesujące stele ze scenami styp. Jest też Muzeum Sztuki Bizantyjskiej (pon.-sob. 9.00-13.00; 100 dr) za kościołem św. Therapona oraz małe Muzeum Sztuki Ludowej (zmienne godziny otwarcia) niedaleko przystani, koło przystanku autobusów miejskich.