Согласно легенде, город был основан прорицателем Калхасом после Троянской войны. Во избежание набегов с моря, город был основан в 11 километрах от морского побережья на берегу судоходной в древности реки Кестр (ныне Аксу).