Zahrada má jméno po Adolfovi, hraběti z Ledebouru, který získal přilehlý palác v roce 1852. Vlastní palác vznikl už v roce 1601 spojením dvou renesančních domů. Roku 1697 vznikla na přilehlém svahu terasová barokní zahrada. Interiéry saly terreny, bohatě zdobené štukami, jsou obohaceny nástěnnými malbami z antické mytologie a výjevy z vykopávek v Pompejích. Autorem výzdoby z roku 1730 je Václav Vavřinec Reiner. Ten také namaloval na hlavní zeď podél severní strany parteru zahrady fresku, znázorňující dramatickou bitvu z bojů s Turky. V Ledeburské zahradě se koná řada kulturních akcí.
V nice uprostřed stěny při vstupu na schodiště je umístěna socha Herkula zápasícího s Kerberem. V nikách podél schodiště byly iluzivní malby. Při pozdějších úpravách vznikla fontána, která byla plněna vodou přiváděnou potrubím až z kašny na Pražském hradě.