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