early 15c., from Old French palestre (12c.), from Latin palaestra, from Greek palaistra "gymnasium, public place for exercise," originally "wrestling school," from palaiein "to wrestle" (of unknown origin) + -tra, suffix denoting place.