Palestra též palaistra (z řeckého παλαίστρα palaístra „zápasiště“, latinsky palaestra) byla plocha vysypaná pískem nebo štěrkem určená ke cvičení zápasů a obklopená sloupovím. Později se tento výraz používal jako synonymum pro řecký gymnasion. Byla součástí nejen gymnasií, ale též lázní.