La construcción de las pistas deportivas que originaron el actual complejo deportivo Pablo Cáceres se enmarca en el Plan Nacional de Instalaciones Deportivas de 1968 y fue promovida por el Ayuntamiento de Medina del Campo para paliar la falta de equipamiento deportivo en el municipio. El proyecto del arquitecto municipal Luis Aníbarro Blanco fue subvencionado por la Delegación Nacional de Educación Física y Deportes y finalizado en 1970. En las décadas siguientes se ha ampliado con nuevas instalaciones, como un polideportivo, pistas de tenis y las piscinas cubiertas y al aire libre hasta conformar el complejo deportivo existente (2025).