Критяне и спартанцы, славившиеся своим суровым законодательством, раньше других греков обратили внимание на систему физического воспитания своих граждан с юных лет и до старости. На Крите и в Спарте гимнастикой занимались в обнаженном виде, хотя у большинства эллинов и "варваров", например у лидийцев, "даже мужчина считает для себя большим позором, если его увидят нагим" (Геродот, I 10). Фукидид (I 6, 5) сообщает, что спартанцы первые стали заниматься в палестре обнаженными и "жирно умащали себя маслом". У Еврипида в "Андромахе" старик Пелей возмущен спартанскими девушками, которые, покинув дом и сняв с себя одежды, состязаются в беге с юношами в палестре (595—601).