During the Minoan Era, the Minoans founded the city of Minoa on the island. King Minoa is supposed to have also ruled the island of Amorgos, except for Crete, that is why there are Minoan remnants and a city named Minoa on the island.
Another version supports that Minoa was a colony of Samos. Arkessini was a colony of Naxos located in the area where the city of Kastri is found today and the Milecians founded Aegiali, which today is the village of Tholaria. Those three cities were the most important and developed of the island and formed the Commonwealth of Tripolis (meaning three cities).