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