Built at the top of a pine tree hill, close to the port of Mytilene, one of the biggest castles of Mediterranean.

Its construction started during the Byzantine era (483-565 a.C.) and completed during the domination of Gatelouzi. (1355-1462). In 1373 built a multi-tower with dices. In 1384 a destructive earthquake demolished the castle that was rebuilt. Later was reinforced with defensive projects and in 1462 was seized by the Turks.

                                      

Today the palace of Gatelouzi is saved, a square tower with embodied slate, where the blazon of Gatelouzi is performed. Also at the external gate there is a slate with the blazon of Paleologi. During the Turkish occupation made some additional works and a Turkish seminary was constructed, a building that is saved till today.

Through the castle underground paths, that where used as a shelter for women and children of the city during the war and a water sink of 4.000 cubic meters.

Today is used as a place for cultural activities.