La inauguración de la primera etapa del parque se realizó el 1 de agosto de 2003 en el homenaje de celebración del cumpleaños de "La Cacica" Consuelo Araújo Noguera, Ministra de la Cultura y promotora del Festival de la Leyenda Vallenata, asesinada en 2001 durante su secuestro por parte de las FARC y en cuya memoria se nombró el parque.