I henhold til tradisjonen som beskrevet i Vergils ble Segesta grunnlagt i fellesskap av den mytologiske kong Acestes ( i gresk mytologi), som var sønn av den lokale elven Crinisus ved en dardisk kvinne ved navn Segesta (eller Egesta), og de av Æneas’ trojanere som valgte å bli igjen sammen med Acestes for å grunnlegge byen Acesta. Forklaringen på at navnet på byen opprinnelig var Acesta eller Egesta, og at det siden ble endret til Segesta av romerne, var for å unngå det opprinnelige navnets illevarslende mening på latin. Denne forklaringen har blitt motbevist ved at mynter viser at Segesta faktisk var byens tidligere navn.