Grad Mytilene, eden največjih in najpomembnejših v vzhodnem Sredozemlju, se nahaja na najvišji točki severovzhodnega roba polotoka mesta, kjer je bila nekoč zgrajena starodavna akropola, zavzema površino 300 m dolgo in 150270 m široko, ki se razteza od vrha hriba do severozahodnega pobočja, ki sega do severnega pristanišča.