The municipality of Antimahidon was in the area of Pyli today. In the same area was the municipality of the Eyilion, which in the Roman times joined forces with the Municipality of Antimahidon and became known as the municipality Andimahidon, Ahiadon and Eyilion. The actual centre of the municipality is not known, however an ancient necropolis was found while building the airport of Kos.

The necropolis was used from the 5th century BC till the Roman era. The municipality of Andimahidon was the centre of the ancient worship ground of Hercules. According to religion during a conflict with Antagora,  Hercules found shelter in Andimahia, close to a woman from Thraki who dressed him in women’s clothing. The priest in honour of Hercules wearing women’s clothing, dressed himself as well in women’s clothing while sacrificing.