Обучение и тренировка спортсменов проходили под руководством специалистов в особых школах – палестрах. Палестра представляла собой замкнутую колоннаду без крыши, внутри которой находился зал для упражнений. Пол в палестре был земляной. Вокруг зала размещались небольшие крытые комнаты для омовений, отдыха, жертвоприношений и натирания маслом и песком. На тренировках бойцы использовали перчатки из мягких ремней, голову защищали маской с наушниками, которая, вероятно шилась из мягкой кожи с подкладкой.
Древние хроники донесли до нас высказывания философа Никандроса, учителя и наставника пятикратного чемпиона по кулачному бою – Филлиноса: «Ты должен хорошо понимать, Филинос, сын мой, что для победы в Олимпии недостаточно сильного тела, если оно не управляется здравым и зрелым умом. Упражнения развивают тело, музыка развивает душу, а знания развивают разум. Именно так создается красота и гармония».