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

Первые письменные сведения дошли до нас из описаний этого вида состязаний Гомером. По сохранившимся преданиям, покровителем кулачных боев был сам древнегреческий бог Аполлон, который победил бога войны Зевса, проявив большое искусство в ловкости и быстроте. Основоположником бокса греки считали Амыкуса, который не выпускал из своего государства ни одного чужестранца, не сразившись с ним в кулачном бою.