It opened in 1865 as the Nieuwe Park, the New Park, and took its present name from the 17th-century poet and playwright Joost van den Vondel, whose statue by Louis Royer has stood here since 1867 on a base designed by Pierre Cuypers. The name became official in 1880, and in 1996 the park was made a rijksmonument, a national monument.

The park began as a private venture. Christiaan Pieter van Eeghen and a circle of Amsterdam citizens founded an association for a riding and walking park in 1864, bought grassland and marsh on the edge of the city and asked Jan David Zocher to design it; his son Louis Paul Zocher laid out the last section in 1876 and 1877. Their design in the English garden style has been broadly kept and still sets the character of the park. In 1953 the association, unable to keep up with the cost of maintenance, gave the park to the city of Amsterdam, and the landscape architect Egbert Mos reshaped it in the 1950s.

Several buildings from different eras stand among the trees. The Vondelparkpaviljoen dates from 1878, a rose garden was planted at the centre in 1936, and 't Blauwe Theehuis, a round modernist tea house by the architectural office Baanders, opened in 1937 and is still a bar and restaurant, like the Groot Melkhuis and the Vondeltuin. The open-air theatre, built in the 1980s, puts on classical, pop and world music, dance, musical theatre and cabaret, and its bar and restaurant is called Vondeling. Playgrounds have been part of the park since the 1960s. Besides Vondel's statue, visitors can find The Fish by Pablo Picasso, from 1965, and Mama Baranka by Nelson Carrilho, from 1985.

Cast-iron benches, lamps and kiosks designed by Anouk Vogel and Johan Selbing were installed from 2012, the benches decorated with motifs of local plants and animals. A colony of feral rose-ringed parakeets has grown in the park since the 1970s. On King's Day the park is given over to children, with a free market and games, and the Vondelparkloop running race and the Vondelpark Open golf tournament take place here every year.