Na zahradu Rajskou přímo navazuje zahrada Na Valech táhnoucí se až k Opyši. Její rozloha je 1,43 ha. Zahrada je přístupná též z III. nádvoří Pražského hradu Plečnikovým schodištěm zvaným Býčím podle bronzových býků, kteří v horní části schodiště nesou na pilířích vyřezávané nosníky střechy, a tzv. Vázovým schodištěm z paláce (z doby Pacassiho přestavby Hradu). Josip Plečnik zde nad vchod umístil reliéf Bohyně vítězství od Jana Štursy.
Z oken Starého královského paláce do této zahrady byli v r. 1618 vyhozeni katoličtí místodržící Jaroslav Bořita z Martinic a Vilém Slavata z Chlumu. Událost připomínají dva raně barokní pískovcové obelisky. V zahradě je rozmístěno několik dalších architektonických prvků: barokní kašna na začátku zahrady, Plečnikovo zábradlí z leštěné žuly, ženská busta nad zahradní brankou od Damiana Pešana z r. 1990 a kašna z 20. let 20. st. s raně barokní sochou Herkula. Po celé trase zahrady se táhnou Plečnikovy vyhlídky: Malá bellevue, Velká bellevue a vyhlídka na Moravské baště. Na poslední umístil Plečnik žulový monolit s jónskou hlavicí nesoucí pozlacenou kouli a žulový stůl. Malá vyhlídka s obeliskem je naproti Býčímu schodišti a je z ní přístup do Hartigovské zahrady. Na vyhlídkové cestě pod bývalým Ústavem šlechtičen je Velká vyhlídka - Plečnikova antikizující sloupová síň z let 1924-25, před níž jsou tři skupiny světlonošů od Ignáce Františka Platzera ze 70. let 18. st.