Il a ouvert en 1865 sous le nom de Nieuwe Park, le « Nouveau Parc », et a pris son nom actuel du poète et dramaturge du XVIIe siècle Joost van den Vondel, dont la statue, œuvre de Louis Royer, s’y dresse depuis 1867 sur un socle conçu par Pierre Cuypers. Le nom est devenu officiel en 1880, et en 1996 le parc a été classé rijksmonument, monument national.

Le parc est né d’une initiative privée. Christiaan Pieter van Eeghen et un cercle de citoyens d’Amsterdam ont fondé en 1864 une association pour un parc d’équitation et de promenade, ont acheté des prairies et des marais en bordure de la ville et ont demandé à Jan David Zocher de le dessiner ; son fils Louis Paul Zocher a aménagé la dernière section en 1876 et 1877. Leur plan, dans le style du jardin anglais, a été largement conservé et détermine encore le caractère du parc. En 1953, l’association, incapable de faire face aux frais d’entretien, a donné le parc à la ville d’Amsterdam, et l’architecte paysagiste Egbert Mos l’a remodelé dans les années 1950.

Plusieurs bâtiments de différentes époques se dressent parmi les arbres. Le Vondelparkpaviljoen date de 1878, une roseraie a été plantée au centre en 1936, et ’t Blauwe Theehuis, un salon de thé rond de style moderniste conçu par le cabinet d’architectes Baanders, a ouvert en 1937 et est toujours un bar-restaurant, tout comme le Groot Melkhuis et le Vondeltuin. Le théâtre de plein air, construit dans les années 1980, propose de la musique classique, pop et du monde, de la danse, du théâtre musical et du cabaret, et son bar-restaurant s’appelle Vondeling. Des aires de jeux font partie du parc depuis les années 1960. Outre la statue de Vondel, les visiteurs peuvent trouver Le Poisson de Pablo Picasso, de 1965, et Mama Baranka de Nelson Carrilho, de 1985.

Des bancs, des lampadaires et des kiosques en fonte, conçus par Anouk Vogel et Johan Selbing, ont été installés à partir de 2012, les bancs étant ornés de motifs de plantes et d’animaux locaux. Une colonie de perruches à collier retournées à l’état sauvage s’est développée dans le parc depuis les années 1970. Le jour du Roi, le parc est laissé aux enfants, avec un marché gratuit et des jeux, et la course à pied Vondelparkloop et le tournoi de golf Vondelpark Open s’y tiennent chaque année.