Het park Valkhof kent een lange en bewogen geschiedenis. Waar nu een lommerrijk park is met wandelpaden, de Barbarossaruïne en de Sint Nicolaskapel, lag vroeger de Valkhofburcht. Het park ligt op een kleine verhoging in het rivierlandschap en was strategisch erg in trek bij diverse overheersers. Al voor de jaartelling werd de verhoging door de Bataven gebruikt. Zij werden verjaagd door de Romeinen die er hun legerkamp (castra) bouwden. De burcht zoals die bijvoorbeeld op een bekend schilderij van Jan van Goyen is afgebeeld, was oorspronkelijk de Keizerspalts (verblijfplaats) voor Karel de Grote. Deze is vanaf de dertiende eeuw door de graven van Gelre uitgebreid. Bij de belegering van de stad door de Fransen werd de burcht zwaar beschadigd en daarna gesloopt, op de Sint Nicolaaskapel en de Sint Maartenskapel (de Barbarossa-ruïne) na. Bij het 2000-jarig bestaan van de stad Nijmegen in 2005 is er een replica van de grote toren (donjon) van de burcht, in het park opgebouwd. Sinds 2006 wordt er gepraat over een definitieve herbouw van deze donjon. Het overgrote deel van de Nijmeegse bevolking en de gemeente is voor de herbouw, maar of het nog in 2014 gerealiseerd gaat worden is maar zeer de vraag. Het Valkhof park is met een voetgangersbrug verbonden met het Kelfkensbos waaraan museum het Valkhof ligt.