Het paleispark wordt beschouwd als een uitstekend voorbeeld van de Franse tuinkunst in Duitsland en staat samen met de paleizen Augustusburg en Falkenlust op de Werelderfgoedlijst van de UNESCO.
Het is het werk van de Franse tuinkunstenaar Dominique Girard, die in 1727 naar Brühl kwam. Het Franse tuincomplex met zijn grote broderie parterre is vandaag de dag een van de meest authentieke 18e-eeuwse tuinen in Europa.
Het middelpunt van Girards ontwerp is de met lanen omzoomde barokke parterre aan de zuidzijde van het paleis.
Een lindenlaan legt de verbinding met het jachtslot Falkenlust. De siertuin werd van 1933 tot 1935 door de Pruisische Administratie van Staatspaleizen en -tuinen gereconstrueerd volgens het oorspronkelijke plan van Girard. Een verdere herziening volgde in de jaren tachtig. De tuinen van Augustusburg en Falkenlust worden tegenwoordig beschouwd als belangrijke voorbeelden van Europese tuinkunst en maken deel uit van het initiatief "Road of Garden Art".