Митилини е главният град на остров Лесбос и административният център на област Северен Егей. Намира се в югоизточните части на острова и има населението от около 36 000 души. Аристотел живял в града през 337-335 г. пр. Хр., след като станал учител на Александър Велики. Юлий Цезар завладял Митилини през 80 г. пр. Хр., а апостол Павел посетил града през 50 г. сл. Хр. Днес в столицата на остров Лесбос може да се видят църквата "Свети Йоан Терапон", древният амфитеатър, джамията "Йени Джами" и Юстиановата крепост.