Het park is aan het einde van de achttiende en begin negentiende eeuw aangelegd op en rond de resten van de Valkhofburcht. Het is ontworpen in Engelse landschapsstijl door de Haarlemse landschapsarchitect J.D. Zocher senior. In het park bleven van de burcht de Sint-Nicolaaskapel bewaard en resten van de Sint-Maartenskapel, ook wel de Barbarossaruïne genoemd.

Het park ligt aan de rand van de stuwwal uit het Saale-glaciaal op een plek die vroeger Hoenderberg genoemd werd en waarop een schans gelegen was. Het park ligt naast het Valkhof. Oorspronkelijk had het park een tweemaal groter oppervlak dan vandaag de dag. Bij de aanleg van de oprit naar de Waalbrug in 1935/36 werd het park gehalveerd en werd in dat gedeelte in het midden een verkeersplein aangelegd het Keizer Lodewijkplein naar Lodewijk de Vrome.