Il teatro, situato sulla sommità del Monte Barbaro, la collina opposta a quella del tempio (a circa 440 metri di altezza), risalirebbe intorno alla metà del III secolo a.C., Con un ampio semicerchio di 63,60 metri di diametro, si adagia sul declivio del colle, parte scavato e parte costruito sulla roccia. Nonostante Segesta sia stata fondata dagli elimi e, quindi, non fosse una città greca, il suo teatro segue i canoni dell’architettura ellenica.