El parque toma su nombre de Enrique Tierno Galván, conocido alcalde de Madrid (1979-1986). Su creación se enmarca en el desarrollo de espacios verdes de la ciudad a finales de los 80, según se muestra en el archivo municipal de Montilla. En los últimos años (con proyectos clave en 2015 y 2022-2023), el Ayuntamiento, bajo el marco de la EDUSI "Imagina Montilla", ha invertido más de 700.000 euros para transformar el parque en un espacio moderno, enfocado en la infancia, juventud y deporte.

Instalaciones Actuales: Cuenta con espacios modernos como una tirolina, un tobogán en forma de garza, un circuito de pumptrack y skate, equipamiento de calistenia, áreas de juego y un circuito biosaludable.

Está situado en las inmediaciones de la piscina y el campo de fútbol municipal, lo que lo convierte en un punto central de recreo. Además de espacio deportivo, el parque es utilizado para actividades lúdicas y encuentros sociales, siendo un lugar de referencia para las familias montillanas.