Abrió en 1865 como Nieuwe Park, el Parque Nuevo, y tomó su nombre actual del poeta y dramaturgo del siglo XVII Joost van den Vondel, cuya estatua, obra de Louis Royer, se alza aquí desde 1867 sobre un pedestal diseñado por Pierre Cuypers. El nombre se hizo oficial en 1880, y en 1996 el parque fue declarado rijksmonument, monumento nacional.
El parque empezó como una iniciativa privada. Christiaan Pieter van Eeghen y un grupo de ciudadanos de Ámsterdam fundaron en 1864 una asociación para crear un parque para pasear y montar a caballo, compraron prados y marismas en el límite de la ciudad y encargaron el diseño a Jan David Zocher; su hijo Louis Paul Zocher trazó el último tramo en 1876 y 1877. Su diseño al estilo del jardín inglés se ha mantenido en líneas generales y todavía marca el carácter del parque. En 1953 la asociación, incapaz de asumir el coste del mantenimiento, cedió el parque a la ciudad de Ámsterdam, y el paisajista Egbert Mos lo remodeló en la década de 1950.
Entre los árboles se levantan varios edificios de distintas épocas. El Vondelparkpaviljoen data de 1878, en 1936 se plantó una rosaleda en el centro, y 't Blauwe Theehuis, un salón de té modernista circular del estudio de arquitectura Baanders, abrió en 1937 y sigue funcionando como bar y restaurante, igual que el Groot Melkhuis y el Vondeltuin. El teatro al aire libre, construido en la década de 1980, programa música clásica, pop y del mundo, danza, teatro musical y cabaret, y su bar y restaurante se llama Vondeling. Los parques infantiles forman parte del parque desde la década de 1960. Además de la estatua de Vondel, los visitantes pueden encontrar El pez de Pablo Picasso, de 1965, y Mama Baranka de Nelson Carrilho, de 1985.
Desde 2012 se instalaron bancos, farolas y quioscos de hierro fundido diseñados por Anouk Vogel y Johan Selbing, con los bancos decorados con motivos de plantas y animales locales. Desde la década de 1970 ha crecido en el parque una colonia de cotorras de Kramer asilvestradas. El Día del Rey el parque se dedica a los niños, con un mercadillo libre y juegos, y cada año se celebran aquí la carrera Vondelparkloop y el torneo de golf Vondelpark Open.




