Nach der von Vergil in seiner Aeneis vermittelten Überlieferung war Segesta als Acesta eine gemeinsame Gründung des Königs Acestes und einer Gruppe aus Aeneas’ Gefolge.[1]

Der Teil der Überlieferung, der besagt, dass der Name der Stadt ursprünglich Acesta (= unkeusche Frau) oder Egesta (= bittere Armut) gewesen sei und von den Römern in Segesta geändert wurde, um eine negative Bedeutung des Namens in der lateinischen Sprache zu vermeiden, wurde durch Münzfunde widerlegt.

Die Bevölkerung Segestas bestand in klassischer Zeit aus an die griechische Lebensweise angepassten Elymern, die um zugewanderte ionische Griechen ergänzt wurden. Die Stadt focht einen dauerhaften Konflikt mit der griechischen Stadt Selinunt aus, die danach strebte, über einen Hafen an der Küste des Tyrrhenischen Meeres zu verfügen.

Die ersten Zusammenstöße gab es wohl bereits 580 bis 576 v. Chr., dann erneut 454 v. Chr. Später hatte der Konflikt Auswirkungen auf ganz Sizilien: 415 v. Chr. bat Segesta Athen um Hilfe gegen Selinunt, was zu der verheerenden athenischen Expedition in Sizilien führte. Eine spätere Bitte um Hilfe an Karthago führte zur völligen Zerstörung Selinunts durch die Punier. Segesta blieb ein karthagischer Verbündeter, wurde von Dionysios I. von Syrakus 397 v. Chr. belagert und von Agathokles von Syrakus 307 v. Chr. zerstört, jedoch wieder aufgebaut.

276 v. Chr. war die Stadt mit Pyrrhus von Epirus verbündet, wechselte jedoch die Seite, als sie sich 260 v. Chr. Rom unterwarf. Sie wurde von den neuen Herren für ihre lange Verbindung zu Karthago nicht bestraft, sondern – im Gedenken an die mythische gemeinsame Herkunft – zu einer „freien und verbündeten“ Stadt (civitas libera et foederata) ernannt, die keine Tributzahlungen leisten musste.

104 v. Chr. war Segesta Ausgangspunkt des von Athenion angeführten Sklavenkriegs. Außerdem findet Segesta in den „Reden gegen Verres“ (Orationes in Verrem) Erwähnung: Gaius Verres wird darin von Cicero angeklagt, er habe ein „ehernes Bildnis der Diana“ gegen den Widerstand der Bewohner aus Segesta entfernen lassen.

Segestas Geschichte unter der Römerherrschaft liegt weitgehend im Dunkeln, es ist jedoch wahrscheinlich, dass die Bevölkerung sich aufgrund der besseren Handelsverbindungen nach und nach zur Hafenstadt Castellammare del Golfo hin orientierte. Die Stadt wurde schließlich im 5. Jahrhundert von den Vandalen zerstört.