Tato zahrada za domem čp. 155, který byl původně podle majitelky zvaný Černínský, má svůj současný název podle posledních šlechtických majitelů, kterými byli od roku 1866 Fürstenberkové.

Prostor dnešní zahrady byl využíván jako vinice, později jako renesanční užitková zahrada a v polovině 18. století zde byla terasová zahrada italského typu.
Zahrada byla upravována v polovině 19. století a počátkem 20. století. Od roku 1918 do roku 1938 bylo v Kolowratském a Malém Fürstenberském paláci sídlo vlády Československé republiky. To je také důvod, proč nejsou spodní části východní strany zahrady zpřístupněny.
Současná podoba této jedinečné, pozdně rokokové zahrady italského typu vznikla v letech 1784 až 1788 na náklady Marie Barbory Černínové dle návrhu architekta Ignáce Palliardiho.
Centrální schodiště spojuje jednotlivé terasy a vede návštěvníka od glorietu k lodžii, odkud je přístup k vyhlídkové terase a altánku. Na východní straně terasy je také schodiště, vedoucí k věžici, která je v současné době využívána jako průchod mezi areálem Pražského hradu a celým komplexem Palácových zahrad.
Při obnově zahrad byla pod glorietem objevena původní lázeň a i fontánky na terase u paláce. Tento částečně podzemní prostor je však pro návštěvníky nepřístupný.