Он открылся в 1865 году под названием Nieuwe Park, «Новый парк», а нынешнее название получил в честь поэта и драматурга XVII века Йоста ван ден Вонделя, чья статуя работы Louis Royer стоит здесь с 1867 года на постаменте, спроектированном Pierre Cuypers. Название стало официальным в 1880 году, а в 1996 году парк получил статус rijksmonument, национального памятника.

Парк начинался как частное предприятие. Christiaan Pieter van Eeghen и круг жителей Амстердама основали в 1864 году ассоциацию ради парка для верховой езды и прогулок, купили луга и болота на окраине города и попросили Jan David Zocher спроектировать его; его сын Louis Paul Zocher разбил последний участок в 1876 и 1877 годах. Их проект в стиле английского сада в целом сохранён и по-прежнему определяет характер парка. В 1953 году ассоциация, не справлявшаяся с расходами на содержание, передала парк городу Амстердаму, а в 1950-х годах ландшафтный архитектор Egbert Mos его переделал.

Среди деревьев стоят несколько зданий разных эпох. Vondelparkpaviljoen относится к 1878 году, в центре в 1936 году был разбит розарий, а 't Blauwe Theehuis — круглый модернистский чайный дом архитектурного бюро Baanders, открытый в 1937 году, — до сих пор бар и ресторан, как и Groot Melkhuis и Vondeltuin. Театр под открытым небом, построенный в 1980-х годах, ставит классическую, поп- и мировую музыку, танцы, музыкальный театр и кабаре, а его бар и ресторан называется Vondeling. Детские площадки есть в парке с 1960-х годов. Помимо статуи Вонделя, посетители найдут «Рыбу» Пабло Пикассо 1965 года и Mama Baranka работы Nelson Carrilho 1985 года.

Чугунные скамьи, фонари и киоски, спроектированные Anouk Vogel и Johan Selbing, устанавливали с 2012 года; скамьи украшены мотивами местных растений и животных. Колония одичавших ожереловых попугаев разрослась в парке с 1970-х годов. В День короля парк отдают детям: там проходят бесплатный рынок и игры, а каждый год здесь проводят забег Vondelparkloop и гольф-турнир Vondelpark Open.