Despite numerous inscriptions related to the presence of gymnasia and their magistracies in Sicily, our knowledge of their architecture is still incomplete. This is mainly due to the difficulty of interpreting in an univocal way the archaeological evidence, e.g. the presence of perystilia, especially when data are few and fragmentary. In this sense, the situation of the agora of Segesta is an interesting study case. Here, the archaeological excavations conducted by the ScuolaNormaleSuperioredi Pisa for more than twenty years have brought to light archaeological evidence of a perystiliumlocated near the Hellenistic bouleuterionin the agora. Furthermore, they revealed epigraphical data related to the presence of a gymnasium. Nevertheless, the interpretation of the epigraphic sources and their connection with a Segestan gymnasium is in doubt and with this the identification of the perystiliumas a part of a gymnasium. Considering the most recent discoveries at the Segestanagora this paper will contribute to the current debate on the presence of gymnasia in Sicily and beyond.