Původně byla v 18. století založena spíše jako
sad a vinice. V období socialismu fungovala Ztracenka jako
dětské hřiště.
Zahrada prošla rekonstrukci pod vedením architekta
Michala Gavlase. Na místním svahu vytvořil místo, připomínající
zahradu italského typu. Pomocí cihlových zídek nechal vytvořit jakési terasy, které můžete znát ze
zahrad pod Pražským hradem.
Ztracenka je protkána několika cestičkami s odpočinkovými místy s lavičkami, která jsou nejčastěji vyhledávaná k relaxaci a pozorování nedalekého Podskalí, Albertova či Vyšehradu.