Circa le sue origini, poco note, Dionigi d'Alicarnasso la voleva fondata da Eracle e, quindi, al di là d'ogni implicazione leggendaria, la riteneva d'origine.