Au pied du château de Pau, du Parlement de Navarre et du gave de Pau, les jardins contemporains de l’hôtel du Département composent un ensemble paysager associé aux promenades des « sentiers du Roy », qui relient le château à la ville basse.
Un premier espace se caractérise par une composition de pierres et d’eau, ponctuée de palmiers. Les allées et les bassins rectilignes s’y succèdent selon une organisation géométrique. L’eau y tient une place importante et se développe parallèlement au canal Heïd, qui traverse le jardin d’est en ouest. Achevé en 2000, cet aménagement est décrit comme un jardin d’apparat de type « jardin-tapis ». Sa disposition peut être observée en surplomb depuis le boulevard des Pyrénées.
La végétation offre notamment, au printemps, plusieurs arbustes de terre de bruyère, parmi lesquels les rhododendrons, les azalées, les camélias et les hortensias. D’autres plantes, comme le phlox, l’alchille et la primevère, complètent les plantations. L’ensemble se situe à proximité de l’architecture moderne et audacieuse de l’hôtel du Département, qui participe à la perception du site.