Eind 19e eeuw koopt de gemeente Utrecht grond van baron van Boetzelaer van Oosterhout. Onderdeel van de koop was dat er binnen 10 jaar door de gemeente een openbaar wandelpark of bos moet worden aangelegd.
De gemeente koos na een prijsvraag voor een ontwerp in Engelse landschapsstijl van landschapsarchitect Henri Copijn (1842-1923). De naam van het park zou Oudwijkerveldpark worden.
Het park is omsloten door twee wegen, de Koningslaan aan de oostkant en de straat met dezelfde naam als het park aan de westzijde.
Het park bestaat uit een grote vijver met eilandjes, een fontein, ligweide en een keur aan bomen en planten. Aan de zuidzijde is een theehuis en speeltuin.
In het jaar van opening (1898) zou Wilhelmina (1880-1962) ingehuldigd worden als koningin. Vanwege deze gebeurtenis is door de gemeente besloten het park te hernoemen naar Wilhelminapark. Het park is geopend in mei 1898, Wilhelmina werd ingehuldigd in september 1898.
Sinds 1968 staat er in het park een standbeeld van koningin Wilhelmina van kunstenaar Mari Andriessen (1897 – 1979).
In 1998 werd het bronzen beeld Gaia van beeldend kunstenaar Fons Bemelmans (1938) in het park geplaatst.
Het Wilhelminapark is een rijksmonument.