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 Nahaja se na območju, dolgem 300 m in širokem 150270 m, ki se razteza od vrha hriba do severozahodnega pobočja, ki sega do severnega pristanišča.