Tο Στάδιο και το Γυμνάσιο ανήκουν στα πλέον εντυπωσιακά από άποψη διατήρησης οικοδομικά συγκροτήματα. Tο βόρειο πεταλόσχημο τμήμα του Σταδίου περιλαμβάνει 18 κερκίδες με 18 σειρές εδωλίων, που διαχωρίζονται από κλιμακοστάσια. Περιβάλλεται από δωρικές στοές, των οποίων οι κίονες στέκονται κατά το πλείστον στη θέση τους. H βόρεια στοά είναι διπλή, η ανατολική και η δυτική είναι απλές. Oι στοές ανήκουν στο Γυμνάσιο, που αποτελούσε ενιαίο αρχιτεκτονικό σύνολο με το Στάδιο. H δυτική στοά δεν φαίνεται να συνεχίζεται ως το πέρας του στίβου, και
διακόπτεται σε μήκος 110 μ. περίπου από το βόρειο άκρο της. Συνδέεται με περίστυλο αίθριο δωρικού ρυθμού, πλευράς 30 μέτρων περίπου, το οποίο μπορεί να αναγνωριστεί ως παλαίστρα. Eνεπίγραφα βάθρα, στημένα μεταξύ των κιόνων της δυτικής στοάς έφεραν ανδριάντες Γυμνασιαρχών, ενώ πολλοί κατάλογοι εφήβων βρέθηκαν γύρω.
Στην ελληνιστική εποχή τα γυμνάσια γίνονται πολυσύχναστα κέντρα της δημόσιας ζωής της πόλης και χώροι έκθεσης σημαντικών έργων τέχνηςόπως μαρτυρούν τα πρόσφατα ευρήματα του Γυμνασίου.

Σε επαφή με το νότιο τμήμα του σταδίου και το νοτίο περιτείχισμα της πόλης είχε ανεγερθεί επιβλητικό ηρώο, το οποίο αποτελούσε μαυσωλείο της επιφανούς μεσσηνιακής οικογένειας των Σαιθιδών.