Vitruvius foi um arquiteto romano que viveu na época de Augusto. Ele fez um plano para a palaestra perfeita em seu livro Sobre Arquitetura. Esta palaestra é semelhante à de Olympia, Grécia, o local dos antigos Jogos Olímpicos. A palaestra de Vitruvius tem um grande pátio aberto para o céu. Este pátio é cercado por colunatas com telhados.
O pátio teria sido repleto de canteiros de skammata-pits onde teriam praticado lutadores e pancreatistas. Um skamma ("parte escavada") era uma área onde o solo tinha sido virado e coberto com uma espessa camada de areia para fornecer uma base firme para os lutadores. Como os lutadores podiam ter tido que competir em tempo de chuva, havia dois skamma na palaestra: um seco e um molhado. Os lutadores chamavam a lama do skamma molhado de "cera de abelha".
Os próprios lutadores viraram o solo e a areia com um machado de picareta. Isto foi considerado um exercício significativo e o machado de picareta tornou-se um símbolo para a luta livre na arte grega. É provável que o skamma molhado estivesse localizado sob as colunatas para evitar a evaporação. Os médicos gregos pensavam que uma mistura de lama e óleo tinha poderes curativos e uma mistura de lama e óleo era freqüentemente usada nos poços.
Vitruvius descreve colunatas simples em três lados do pátio e uma colunata dupla no lado norte. Esta colunata dupla protegeria o quarto atrás dele do sol e da chuva. A palaestra era um lugar para treinar o corpo e a mente. Esta sala era a efeméride. Era aqui que os jovens (efemérides) receberiam instrução sobre a cultura grega. Bancos de pedra teriam sido colocados dentro das paredes.
À direita da efeméride, Vitruvius teria três salas: a sala dos sacos de perfuração, a sala do pó e da poeira, e uma sala para banho. À esquerda da efeméride haveria uma sala para armazenar óleo, e um grupo de salas para uma fornalha e banhos quentes. Os banhos quentes eram uma necessidade romana e, no entanto, não foram encontrados em Olympia. Isto pode ter sido por causa da escassez de água em Olympia. Os banhos em Olympia eram simples, mas os da Delphi eram grandes e elaborados.
Vitruvius não menciona o quarto de despir (apodyterion), mas certamente teria havido pelo menos um em cada palaestra. Pálido e pankration foram ambos praticados no nú. Vitruvius também não menciona um salão de baile (sphairisterion), que algumas palaestras tinham. Não se sabe se esta sala foi usada para jogos de bola, armazenamento ou exercício.
Em dias de chuva, a luta livre era ensinada e praticada sob as duas a quatro colunatas com telhado que revestiam o pátio. Logo fora dessas colunatas havia vestiários, salas de banho, depósitos e salas para palestras e reuniões de amigos. Estas salas eram freqüentemente usadas para trysts homossexuais ou pederásticos.
Hermes Enagonios ("Hermes do Concurso") presidiu a palaestra. Ele foi representado em um pedaço retangular de mármore como uma cabeça e um pênis ereto. Hermes era o deus da luta livre e às vezes dizia ser o pai de Palaestra, a deusa da luta livre. Na arte grega, um eremita freqüentemente indica que a cena é uma palaestra. Estátuas de Apolo e Herakles também estavam em uma palaestra.