Akademie tělesné výchovy a sportu Palestra byla založena v roce 1990, kdy získala akreditaci MŠMT ČR pro pořádání rekvalifikačních kurzů v oborech:

sportovní masér
cvičitel zdravotní tělesné výchovy
cvičitel plavání a lyžování
instruktor fitcentra
obsluhovatel sauny
aj.

V roce 1992 byla zařazena do sítě škol s akreditovaným programem, nejdříve jako jednoroční, o rok později jako dvouleté pomaturitní studium, obor Sportovní manažer - vychovatel. Od roku 1996 byla škola na základě akreditace MŠMT ČR zařazena do sítě škol jako Vyšší odborná škola. Se studijním oborem Manažer sportu se stala jedinou VOŠ v ČR s tělovýchovným zaměřením. V roce 2000 proběhla na škole komplexní inspekce a kvalita výchovně vzdělávací práce školy i jejího řízení byla českou školní inspekcí označena jako vynikající. Od školního roku 2000/2001 byla škole schválena realizace nového studijního programu Pedagogika volného času. V roce 2007 byla schválena reakreditace nového studijního oboru Management sportu a Pedagogika volného času a vychovatelství. V roce 2014 byl akreditovaný nový studijní obor Wellness - Balneo.