Een palaestra was een gebouw in het oude Griekenland. Het is de plaats waar het worstelen werd onderwezen en beoefend. Het bestond uit een grote vierkante of rechthoekige binnenplaats. Deze binnenplaats was open naar de hemel. Het was omgeven door zuilengangen. Achter deze zuilengangen waren kleedkamers, collegezalen, badruimten en ruimten voor de opslag van materiaal. Onder de zuilengangen oefenden de worstelaars in weer en wind.

Palaestras stonden vaak in de buurt van gymnasiums. Soms maakten ze deel uit van gymnasiumcomplexen. De meeste steden in de Griekse wereld hadden een palaestra. Grote steden hadden er misschien meerdere. Sommige palaestra's waren privé-bezit. De meeste werden gebouwd met belastinggeld. De palaestra was een belangrijk onderdeel van het dagelijks leven van Griekse mannen en jongens. Sommige mannen voelden evenveel genegenheid voor de palaestra waarin zij opgroeiden als moderne mannen voelen voor hun alma mater. Sommige mannen werden begraven in hun favoriete palaestra.