Η παλαίστρα στην Ολυμπία, στην Ελλάδα, είναι ένα αρχαίο οικοδόμημα, το οποίο σήμερα είναι ερειπωμένο. Υπήρχαν πολλές παλαίστρες σε όλη την Ελλάδα. Μια παλαίστρα ήταν ο χώρος όπου οι Έλληνες αθλητές προπονούνταν και εξασκούνταν στην πάλη, το παγκράτιο και μερικές φορές στην πυγμαχία. Η παλαίστρα στην Ολυμπία χτίστηκε κάποια στιγμή τον τρίτο αιώνα π.Χ.
Βρίσκεται βόρεια του Γυμνασίου. Είναι τετράγωνο. Οι πλευρές του έχουν μήκος περίπου 66 μέτρα. Η πόρτα του βρίσκεται στη βορειοδυτική γωνία. Το κατώτερο τμήμα των εξωτερικών τοίχων ήταν κατασκευασμένο από πέτρα και το ανώτερο τμήμα από τούβλα. Στο εσωτερικό υπήρχε μια σκεπασμένη με άμμο αυλή ανοιχτή στον ουρανό. Η αυλή αυτή περιβαλλόταν και στις τέσσερις πλευρές της από κιονοστοιχίες δωρικών κιόνων. Σε κακές καιρικές συνθήκες, οι αθλητές εξασκούνταν κάτω από αυτές τις κιονοστοιχίες.
Εκτός αυτών των κιονοστοιχιών υπήρχαν δωμάτια όπου οι αθλητές ντύνονταν και γδύνονταν, έτριβαν τους εαυτούς τους με ελαιόλαδο, ξεσκόνιζαν τους εαυτούς τους με πούδρα ή άμμο και συναντούσαν φίλους. Στη γωνία της αυλής υπήρχε μια μπανιέρα (βάθους 1,5 μέτρου) που χρησιμοποιούνταν για κρύα λουτρά. Υπήρχαν δωμάτια για την αποθήκευση του λαδιού και του εξοπλισμού.
Το 1955-56, το Γερμανικό Αρχαιολογικό Ινστιτούτο αποκατέστησε εν μέρει την παλαίστρα. Η πλήρης αποκατάσταση δεν είναι δυνατή, διότι πολλοί από τους κίονες έχουν καταστραφεί ολοσχερώς.

