Kuvernööri Otto Carl Rehbinder alkoi rakennuttaa laajaa puistoa Hämeenlinnan kaupungin ja linnan pohjoispuolella sijaitsevan Pyövelinmäen rinteille. Alueen nimi oli perua ajalta, jolloin mäellä oli ollut kaupungin mestauspaikka. Kuvernööri halusi rakennuttaa alueelle kävelypuiston kaupunkilaisten virkistykseksi. Työvoimana rakennustöissä käytettiin Hämeen linnan vankeja. Kaupunginpuistosta eli Parkista tulikin hyvin suosittu kaupunkilaisten keskuudessa, ja siellä järjestettiin myös monenlaisia juhlia ja tapahtumia. Puisto oli kaikkien kaupunkilaisten käytettävissä asemaan katsomatta. Vuonna 1905 sinne rakennettiin myös kansankeittiö, jonka suunnitteli puistovaliokunnan jäsen H. R. Helin.