Het paleispark verbindt de binnenstad van Koblenz met de Rijn door het open paleis via de paleistrappen aan de Rijnpromenade. Sinds de BUGA 2011 schittert het voorplein van het paleis met royale gazons, intensief onderhouden rozen- en heesterperken, de picknickplaats Lange Tafel en de grote watertafel. De paleistuin met zijn lage tuinen geeft een moderne interpretatie van de Pruisische tuinbouwkunst. De opvallende fontein "Vader Rijn en Moeder Moezel" en de pergola's worden omlijst door hoogwaardige beplanting. In het contemplatieve deel van de paleistuin vinden bezoekers een schaduwrijke plek om rond te neuzen in de leeszaal. Tegenwoordig is het Kiespaleis een exclusieve locatie voor evenementen en biedt het onderdak aan het paleisrestaurant. Buiten de paleismuren liggen de Keizerin Augusta Tuinen. De paleistuin interpreteert de reconstructie van de Pruisische tuinbouwkunst.