El origen de la Ciudad Deportiva de Cáceres se remonta a 1946, cuando la Delegación Provincial de Sindicatos presentó un proyecto para la 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 donde 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.

En 2024 entrevistamos a Carlos Sánchez Franco, Jefe de la Unidad de Gestión de Licencias, Actos Comunicados, Infracciones y Restauración Urbanística del Ayuntamiento de Cáceres. Según comenta Carlos Sánchez Franco, los terrenos fueron cedidos por el Ayuntamiento. Según relata, los edificios del conjunto han sido bastante intervenidos y remodelados, de manera que solo algunos recintos como el campo de fútbol y las piscinas exteriores, el pórtico de entrada y parte de los muros de cerramiento del complejo recuerdan su pasado. También confirma que en el año 1946, la entonces denominada Obra Deportiva de Educación y Descanso construye las primeras instalaciones de la denominada Ciudad Deportiva Sindical que llevaría por nombre “José Sanz Catalán”.

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 planeó 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 eliminó la vinculación del 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.