The acropolis was possibly built by Demetrius I of Macedon, called the Poliorcetes (the Besieger) in 300 BC. It sits on the plateau of a hill near the village Tolo, overlooking the sea. Two gates lead inside, one from the north and one from the east.

The fortifications and walls were rebuilt many times through the acropolis' history, by the Venetians, the Byzantines, and even the Italians during the occupation of World War II. Today, it stands in ruins, but is easily accessed. Entrance is free.