Este parque fue creado en 1991 en conmemoración de los 500 años del Descubrimiento de América y, desde entonces, ha contribuido a revitalizar el sector norte de la capital.
El proyecto también abarcó la recuperación de la antigua estación de trenes y su transformación en el actual Centro Cultural Estación Mapocho.
Cuenta con un anfiteatro, una laguna artificial, juegos infantiles y zonas de estar. En 2007 fue inaugurado allí el Complejo Deportivo Parque de Los Reyes, que cuenta con el primer skate park de Chile y modernas canchas de asfalto y pasto sintético. Desde el Puente Bulnes hasta el límite comunal, también hay canchas de fútbol, juegos y multicanchas.
El 5 de agosto de 1997 fue inaugurada frente al Parque de los Reyes la plaza Jerusalén, que está decorada con una obra que representa una de las puertas de los muros de Jerusalén. Su construcción contó con el apoyo de la comunidad israelita y palestina.