Al in 1881 werd er langs de rivier de Klenice een mooi en uitgestrekt park aangelegd.
Ter ere van de verloving van Rudolf van Habsburg, Oostenrijk-Hongaars troonopvolger en lid van het garnizoen van Mladá Boleslav, met de Belgische prinses Stephanie, werd het park vernoemd naar de verloofde - Štěpánka dus. Zowel in het verleden als vandaag de dag wordt het park door de bewoners van de stad gebruikt voor sport en ontspanning. Er bevinden zich hier tennisbanen en volleybalvelden, het ijsstadion, het gemeentelijke zwembad met waterglijbaan en op de rechteroever van het riviertje een modern overdekt zwembad.