En 1987 se inicia la redacción del plan director del parque y cuatro años después, se firma el convenio de inicio de las obras entre el Ayuntamiento de Gijón y el Ministerio de Cultura al que se unirá posteriormente la Consejería de Educación y Cultura del Principado de Asturias.