Dit park is aangelegd op de plaats waar Karel de Grote een palts (een koninklijke verblijfplaats) had laten bouwen. De vesting kreeg de naam Valkhof omdat Lodewijk de Vrome, zoon van Karel de Grote, er jachtvalken africhtte. De palts, die in de 12e eeuw door keizer Frederik Barbarossa werd herbouwd, werd in de 18e eeuw gesloopt.