Pod Petrovem rozciąga się rozległy park Denisovy sady - prawdziwa oaza spokoju w centrum miasta. Jest tu mnóstwo ławek zachęcających do odpoczynku, ale również Pawilon Muzyczny z przyległą kolumnadą. Z parkiem sąsiadują Ogrody Kapucynów (Kapucínské zahrady).
Park został otwarty dla zwiedzających w 1771 roku, postawiono tu drogę krzyżową z 14 stacjami, a wzgórze zaczęto nazywać Kalwarią. Na początku XIX wieku stok pod murami zmieniono w park.
 
Nazywał się on w tamtym okresie Františkov, a oficjalna data powstania to 4 października 1818 roku. Stopniowo w parku powstawał ogród botaniczny, studzienka w stylu empire - Źródło Zdrowia, drewniana kolumnada i altana ogrodowa. W połowie XIX wieku w miejscu kolumnady powstał klasycystyczny murowany obiekt, a zamiast altany postawiono murowany neorenesansowy Pawilon Muzyczny. W 1919 roku park Františkov przemianowano na Denisovy sady na cześć francuskiego historyka, Ernesta Denisa.
 
Ponieważ w latach 90. park był już stosunkowo zaniedbany, postanowiono zrobić jego kapitalny remont. Dlatego początek XXI wieku upływał tu pod znakiem obszernej renowacji.