Το Στάδιο και το Γυμνάσιο ανήκουν στα πιο εντυπωσιακά οικοδομικά συγκροτήματα της Μεσσήνης που συντίθενται σε ενιαίο αρχιτεκτονικό σύνολο. Το βόρειο πεταλόσχημο τμήμα του Σταδίου περιλαμβάνει 19 κερκίδες με 18 σειρές λίθινων εδωλίων που διαχωρίζονται από κλιμακοστάσια. Περιβάλλεται από δωρικές στοές όπου στεγάζονταν το Γυμνάσιο. Η δυτική στοά διακόπτεται σε μήκος 110 μ. από το βόρειο άκρο της και καταλήγει σε περίστυλο αίθριο δωρικού ρυθμού που αναγνωρίζεται ως Παλαίστρα. Ενεπίγραφα βάθρα στημένα μεταξύ των κιόνων της δυτικής στοάς έφεραν ανδριάντες Γυμνασιαρχών, ενώ πολλοί κατάλογοι εφήβων βρίσκονταν γύρω.

Πίσω από τη δυτική στοά στεγάζεται το τέμενος του Ηρακλή και του Ερμή με το ναό και τα λατρευτικά αγάλματά τους. Το κολοσσιαίων διαστάσεων λατρευτικό άγαλμα του Ηρακλή ήταν έργο του Απολλωνίου Ερμοδώρου και του γιού του Δημητρίου από την Αλεξάνδρεια. Απέναντι από το Πρόπυλο ήταν στημένο το άγαλμα του αθηναίου ήρωα Θησέα. Το βόρειο μέρος του Σταδίου είχε μετατραπεί σε αρένα μονομαχιών κα θηριομαχιών στα ύστερα ρωμαϊκά χρόνια.