德曾与他的继承者泰奥弗拉斯托斯和朋友在米蒂利尼居住过两年（公元前337－335年）。公元56年，使徒保罗曾在他第三次宣教旅程回航时停泊在当地。中世纪早期，米蒂利尼是拜占庭帝国的一部分。1085年，城市曾被塞尔柱人佔领。1453年起，城市改由奥斯曼帝国统治，直至1912年独立并回归希腊。
政治.在行政上，米蒂利尼市隶属米蒂利尼区，包含米蒂利尼市及周边地区。