La Palestra, costruita in età augustea, all’inizio del I secolo d.C. E, è costituita da una grande piazza quadrata scoperta circondata da portici e chiusa verso l’esterno da un alto muro nel quale si aprono 10 porte. Al centro si trova invece una piscina di 23 x 35 m. Sulle pareti e sulle colonne sono presenti numerosi graffiti di tema erotico o poetico lasciati dai frequentatori.