Neben diesen schmuckvollen Beeten steht an der Wallstraße eine Bronzeskulptur, die den Berliner Zeichner, Maler und Fotografen Heinrich Zille (1858–1929) darstellt. Das 1965 geschaffene Werk stammt vom Bildhauer Heinrich Drake.
Ein Teil des Parks, insbesondere die Terrasse, dient als Lapidarium Berliner Architektur und Plastik. Vom einstigen Stadtschloss ist ein Sandsteinkapitell des Portals III zu sehen, ebenso ein Sandsteinrelief des Renaissancebaus des Schlosses aus dem 16. Jahrhundert.
Neben zahlreichen weiteren Originalen und Kopien, die als Spolien in der Mauer neben der Terrasse eingefügt sind, beeindruckt die Statue „Herkules im Kampf mit dem Nemeischen Löwen“. Die 1791 nach einem Entwurf von Gottfried Schadow von Conrad Boy geschaffene Skulptur schmückte einst die Herkulesbrücke, die über den Festungsgraben nahe dem Hackeschen Markt, den Königsgraben, führte.