El Parque Deportivo San José fue idealizado y ejecutado al final de la Guerra Civil, concluyéndose su construcción en 1944. Al largo de las décadas ha sufrido varias alteraciones. El proyecto inicial del arquitecto municipal Juan Ortega previa la cooperación con el Gobierno Civil y la Jefatura Provincial del Movimiento para adquisición de la finca de San José a nordeste de la ciudad, en una zona todavía por urbanizar. Se adaptaban las construcciones ya existentes en la finca para los usos deportivos: la vivienda tendrá capacidad para alojar 50 niños, la nave sería pabellón de gimnasia y patinaje. Se añadían un campo de balompié, campo de tenis, de baloncesto, pista para carreras, para saltos, campo de juegos infantiles, cuatro frontones, piscina de dimensiones reglamentarias, piscina para niños, solárium, vestuario, duchas y servicios para piscinas, separados de los vestuarios de deportes, cuerpo de guardia y consejería.

En los años cincuenta el Parque Deportivo funciona bajo arrendamiento, y en 1953-54 se usa la Nave de Gimnasia para proyección de películas.

En 1963 se cede al Ministerio de Educación Nacional los terrenos a norte del Parque para construcción de un Instituto de Enseñanza Media. Los terrenos adquiridos en 1944 no habían sido usados para la ampliación del Parque y estaban disponibles. En esa fecha, el parque constaba de campo de fútbol central, pista de tenis a oeste, y piscina y piscina infantil en el extremo este del terreno, con edificio junto a la entrada, en el canto noroeste, uno a medio del límite oeste del terreno, y otro, de grandes dimensiones y planta rectangular, en el límite sur, compatible con el Pabellón de Patinaje y Gimnástica. En el canto sureste se encontraba un anfiteatro/escalones que resolvían la diferencia de cotas para el terreno a sur del Parque. Abajo existía una pista de baloncesto.

Entre 1970 y 1974, ya bajo la Delegación Provincial de la Juventud, se ejecutan obras de ampliación y adaptación, con nuevas pistas enfocadas al atletismo, dos pistas polideportivas y una de tenis. Se mantiene la vieja piscina y se crea una pequeña alberca infantil. En los últimos años, el complejo se ha ampliado con pabellones cubiertos, perdiendo su carácter de parque polideportivo al aire libre, ya que toda el área original y única area exterior es ocupada por un campo de fútbol.