Za palácem se rozléhá terasovitá zahrada italského typu s rozlohou 2,68 ha a sedmiakrový sad. Zahrada vznikla na místě původní petřínské vinice. Zvláštností zahrady je jezdecké schodiště vedoucí z terasy do paláce. Hrabě Colloredo-Waldsee ztratil v bitvě u Lützenu nohu (16. listopadu 1632), a proto si nechal postavit schodiště se speciálním sklonem vedoucí na první zahradní terasu, aby mohl jezdit na koni přímo do paláce. Na barokní úpravě zahrady se podepsali J. B. Santini-Aichel a G. B. Alliprandi. Za Schönbornů dostala zahrada působivější krajinářský vzhled.