El Estadio San Pablo tiene su origen en un anteproyecto de 1940 de Campo Deportivo. En esa fecha se proyecta un campo de fútbol con bancadas en las cuatro líneas y cuerpo de entrada con dos accesos, cada uno con pórtico y taquillas y entre ellos un cuerpo con sanitarios, vestuarios y salas, y una fachada de estética entre el modernista y el totalitarista (FIDAS FJGV 1940-61). En 1943, el proyecto es ampliado, y ya como Campo de Deportes para el Frente de Juventud presenta un ambicioso (pero ejecutable) plan de campo de fútbol pista de atletismo, piscina, pistas de baloncesto y una Casa del Flecha en la esquina de la CN-IV con un camino rural (en 2024, prolongación de C/ Miguel de Cervantes), con terraza y explanada de ejercicio. Ocupaba también el solar del Instituto San Fulgencio.

Como tantos proyectos de los años 40, no se ejecuta por vicisitudes de la posguerra. Es posible que la preparación del solar dependiera de la canalización del Arroyo del Matadero que en esa zona abria sido terminada antes de 1958. En 1953 se concluye el Estadio, ya como Estadio Municipal, con campo de fútbol y pista de atletismo en rededor y flanqueado a Este y Oeste por bancadas de ocho filas embutidas en el terreno. El solar presenta la misma configuración que en 2024, pero sin construcciones a Sur. El solar del Instituto San Fulgencio se mantenía como terreno reservado para futura ampliación con piscina y baloncesto. En 1961 se construyen el pabellón de sanitarios, pabellón de bar, pabellón de vestuarios y portada de entrada.

En algún momento posterior se construyen piscinas que son referidas como “Piscinas de la Juventud” en 1985, pertenecientes a la Consejería de Cultura de la Junta de Andalucía que no cede los terrenos de las instalaciones deportivas para ampliación del Instituto vecino.