BACKGROUND: Many patients with COVID-19 present the so-called post-acute sequelae of COVID-19 such as fatigue, post-stress discomfort, dyspnea, headache, pain mental impairment, incapacity to perform daily physical tasks ant exercise intolerance. This study aims to investigate the effects of different exercise programs on physical and mental fitness, physical condition and biomarkers of the immune system and oxidative stress in older patients with post-COVID-19 sequelae. METHODS: The sample will be made up of 120 eligible participants, over the age of 60 years who have had COVID-19 disease and are survivors and present persistent COVID-19 symptomatology diagnosed by the corresponding physician. The participants will be randomly assigned to the experimental groups: supervised endurance group (SEG, n = 30), supervised strength group (SSG, n = 30), supervised concurrent group (SCG, n = 30), which will perform the corresponding exercise program 3 days a week compared to the control group (CG, n = 30), which will not carry out a supervised exercise program. The design of this project will include measurements of four relevant dimensions; 1) Cardiorespiratory fitness; 2) Muscle fitness; 3) Pain and mental health; and 4) Biomarkers of inflammation and oxidative stress. CONCLUSIONS: The results of this study will provide insights into the effects of different exercise programs on physical and mental fitness, physical condition and biomarkers of the immune system and oxidative stress in older patients with post-COVID-19 sequelae. These findings may be the basis for the formulation of health plans and rehabilitation programs that allow healthy aging and a reduction in the associated morbidity in patients with post-COVID-19 sequelae. TRIAL REGISTRATION: NCT05848518. Registered on May 8, 2023.