Das Aufkommen der Palästra als Gebäude in Form eines Peristyls kann ins letzte Drittel des 4. Jhs. v. Chr. datiert werden, wobei die schriftlichen Quellen zeigen, dass es bereits früher Palästren gab. Von diesen ist aber noch keine sicher identifiziert worden. In diesem Beitrag wird davon ausgegangen, dass einige Gebäude in außerstädtischen Heiligtümern auf der Peloponnes, die mit Funktionen des Sports, des Wettkampfs und der Körperpflege verbunden werden können, solche frühen Palästren repräsentieren. Die Beispiele in den großen Heiligtümern von Nemea und Epidauros führen zum Gebäudekomplex der Echo-Stoa in Olympia, der sehr wahrscheinlich als erste Palästra in dem Heiligtum angesprochen werden kann.