Pitkänsillan pieleen Keinusaaren puolelle perustettiin kuvernööri Rehbinderin aloitteesta puisto jo 1840-luvulla. Pinella-nimen puisto sai parikymmentä vuotta myöhemmin, kun ravintoloitsija A. Nordin korjautti puistossa olevan vanhan makasiinin kesäravintolaksi ja nimesi sen Pinellaksi. Nordin sai luvan ravintolalleen sillä ehdolla, että rannassa oleva hevosuittolaituri sai jäädä paikalleen. Ravintolan suosio hiipui 1880-luvulla, ja se tuhoutui lopulta tulipalossa. Kaupunki vuokrasi suuren osan puistosta vuonna 1895 Hämeenlinnaan perustetulle Verkatehdas Osakeyhtiölle, jonka hallitsema alue erotettiin aidalla puistosta. Rantaan rakennettiin 1900-luvun alkuvuosina myös kaksi huvilaa, jotka tunnetaan Pinellan huviloina. Puisto sai rauhassa rappeutua, kunnes kaupungin vastaperustettu puistovaliokunta alkoi hoitaa myös pieneksi käynyttä Pinellan puistoa vuoden 1904 jälkeen. Jo vuonna 1905 puisto oli valiokunnan vuosikertomuksen mukaan jälleen yksi kaupungin "hauskempia virvokepaikkoja".