Der Park wurde im Jahr 1992 anlässlich der bayerischen Landesgartenschau geschaffen und nach dem königlichen Hofbaumeister Leo von Klenze benannt.
Der Entwurf für die Parkanlage stammt von Florian Brand, Architekt und Peter Leitzmann, Landschaftsarchitekt. Im Süden verbindet ein Fußgängersteg den Park direkt mit der Altstadt.Neben dem gepflegten Rosengarten befinden sich wertvolle Biotopflächen für seltene Pflanzen- und Tierarten in den alten Wallanlagen.

Die beiden Festungsbauten Reduit Tilly und Turm Triva werden heute als Museen genutzt. Sie beherbergen das Bayerische Armeemuseum und das Bayerische Polizeimuseum.

Aber auch an die junge Generation  wurde bei der Planung des Parkes   gedacht. Diese findet hier einen  Abenteuerspielplatz, der den   Eindruck erweckt, als wäre man mit  einem Schiff am Ufer einer   unbekannten Insel gestrandet.  Hier werden die unterirdische  Röhren-Rutsche, Klettergerüste,  Schaukeln und Karuselle zur  Sensation für die Kleinen.