El origen de la Ciudad Deportiva de Cáceres remonta a 1946, cuando la Delegación Provincial de Sindicatos presentó un proyecto para construcción de un "Parque de Deportes y Educación y Descanso" en los terrenos utilizados desde el siglo XIX como local de la feria y onde se había realizado la Exposición de Productos Provinciales desde 1940, con dimensión de 46.000 metros cuadrados. La promoción se integraba en los intentos de control social de la Obra Sindical de Educación y Descanso, valorando el desarrollo físico y cultural de la población.

Según Fernando Jímenez Berrocal, se pretendía construir el complejo deportivo en dos fases: la primera englobaba piscina, campo de fútbol, gimnasio, campos de baloncesto y tenis; en la segunda se planeaba un frontón, un hogar del productor/salón de fiestas, un jardín infantil y obras generales. La financiación del proyecto corrió a cargo de la Delegación Nacional de Sindicatos, del Ayuntamiento de Cáceres, de la Diputación Provincial y del Gobierno Civil. Los terrenos fueron cedidos por el Ayuntamiento (información de Carlos Sánchez Franco, enero 2024).

Las obras empezaron en 1947 y el campo de fútbol fue inaugurado dos años después, en 2 de octubre de 1949. El complejo fue proyectado por el arquitecto Fernando Hurtado Collar. En 1950, se planeo la construcción de una pista hípica en la Ciudad Deportiva de Educación y Descanso, según proyecto del arquitecto municipal Ángel Pérez, justificada por la expresión adquirida por ese deporte en la feria de la ciudad; además, se afirmaba que contribuiría para paliar el paro obrero. Esa zona fue mientras tanto ocupada por una piscina cubierta climatizada y un pabellón. En las décadas iniciales también fueron construidas piscinas exteriores, muy utilizadas por las clases populares en verano, y un frontón y pistas de tenis.

La transición a democracia elimino la ligación de la complejo deportivo al sindicalismo. Desde 1999 es gestionado por la Dirección General de Deportes de la Junta de Extremadura. El año anterior la ciudad deportiva había sido catalogada como Centro de Tecnificación Deportiva por e Consejo Superior de Deportes (Resolución de 29 de mayo de 1998, B.O.E. n.º 138).

Hasta 2024, hubo bastantes remodelaciones y intervenciones en los edificios y el complejo, que cuenta con más de 60.000 m2.