Sorge sulla cima di un colle a pareti ripidissime, e il suo nome, secondo la tradizione, deriva dal greco "Astu-neon", città nuova, costruita con ogni probabilità - circa duemila anni fa - sui resti di una città più antica.

D'altro canto, la posizione invidiabile, e facilmente difendibile, ha certamente attirato l'attenzione dei Messapi, costruttori di città e di strade: un abitato del IV-II secolo a. C., che doveva estendersi sulle pendici e nella piana sottostante il colle, è documentato dal rinvenimento di tombe al mercato Boario, a villa Nazareth, alla Rosara, a Santo Stefano.