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