Park U Tří pávů se nalézá v bloku původně gotických městských paláců. Na místě nynějšího parku stával kdysi palácový dům, zvaný Štraskytlovský, jinak také U Kurvy máteře nebo U pštrosů.

Během třicetileté války byla tato budova zbourána, o 15 let později pak byla kolem vzniklé zahrady postavena barokní branka a zdi.

Park U Tří pávů byl znovu po mnoha letech zpřístupněn veřejnosti až v dubnu 2011.

Park je také dějištěm mnoha kulturních akcí: koncertů různých žánrů, divadelních představení převážně pro děti, ale také bleší trhy nebo promítání letního kina.