Este gimnasio, fechado en la segunda mitad del siglo IV a. C., es el más antiguo que se conserva en el mundo griego.Se construyó sobre dos terrazas en dos niveles distintos, ubicándose la palestra y los baños en la inferior.
El patio central ocupaba catorce metros cuadrados y estaba rodeado por un peristilo de orden jónico, construido en piedra caliza azul.
Hacia los lados norte y oeste del patio se abrían diversas estancias.
La central tenía frente a ella dos columnas in antis (es decir, entre dos tramos de muro) y estaba dividida por un tabique perforado por una puerta.
Las otras habitaciones habrían incluido con seguridad un elaiothesion o almacén de aceite, y un konisterion o cuarto para la aplicación de polvos, puesto que el polvo y el aceite eran elementos esenciales en la disciplina atlética.