Anlegget Lejonbacken var foreslått allerede for det gamle slottet Tre Kronor. Da det brant ned i 1697, ble denne planen overført til det nye slottet og anlegget, med bronseløver, stod klart allerede i 1704, før selve slottet ble ferdigstilt. De siste delene, tilknytningen til gateplanet, ble sluttført 1826-1834 etter Per Axel Nyströms tegninger.