Durante la primera legislatura presidida por José Luis Rodríguez Zapatero y dentro de las acciones relacionadas con la aprobación de la Ley de la Memoria Histórica, se planteó el destino futuro del Valle de los Caídos.