Η παλαίστρα ήταν ένα κτίριο στην αρχαία Ελλάδα. Είναι ο χώρος όπου διδάσκονταν και ασκούνταν η πάλη. Αποτελούνταν από μια μεγάλη τετράγωνη ή ορθογώνια αυλή. Αυτή η αυλή ήταν ανοιχτή στον ουρανό. Περιβαλλόταν από κιονοστοιχίες. Έξω από αυτές τις κιονοστοιχίες υπήρχαν αποδυτήρια, αίθουσες διαλέξεων, λουτρά και δωμάτια για την αποθήκευση του εξοπλισμού. Οι παλαιστές προπονούνταν κάτω από τις κιονοστοιχίες σε όλες τις καιρικές συνθήκες.

Οι παλαίστρες βρίσκονταν συχνά κοντά σε γυμναστήρια. Μερικές φορές αποτελούσαν μέρος γυμνασιακών συγκροτημάτων. Οι περισσότερες πόλεις του ελληνικού κόσμου διέθεταν μια παλαίστρα. Οι μεγάλες πόλεις μπορεί να είχαν αρκετές. Ορισμένες παλαίστρες ήταν ιδιωτικές. Οι περισσότερες χτίστηκαν με φόρους. Η παλαίστρα αποτελούσε μεγάλο μέρος της καθημερινής ζωής των Ελλήνων ανδρών και αγοριών. Ορισμένοι άνδρες ένιωθαν τόση αγάπη για την παλαίστρα στην οποία μεγάλωσαν όσο οι σύγχρονοι άνδρες για το alma mater τους. Ορισμένοι άνδρες θάβονταν στην αγαπημένη τους παλαίστρα.