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

С введением перчаток стал возможен выигрыш по очкам, и если раньше побеждал только сильный и выносливый, то теперь мог побеждать более искусный, быстрый и ловкий. Монополия тяжеловесов в боксе закончилась с появлением весовых категорий и сделала бокс более популярным.
Согласно греческой мифологии, основоположником бокса был Аполлон, который победил принца Форванта, дерзнувшего бросить ему вызов на кулачный поединок. По некоторым преданиям, зачинателем боя на кулаках был афинский герой мифов Тезей, что возможно, и помогло ему победить Минотавра. Древний философ Платон считал основателем кулачных боев мифического героя Амыкуса, сына бога морей Посейдона и нимфы Мелии. Великий Гомер упоминает кулачные бои в «Илиаде».