Asemakaavaan puisto on merkitty 1824.
Aluksi kaupunginojan varressa sijaitseva Appelgrenin plaani oli viljelymaata. 1860-luvulla kävelypuistoksi.
1890-luvulla puistossa avattiin huvimajamainen lemunaatikoppero, joka purettiin sotien jälkeen.
1910-luvulla alueen laidalle rakennettiin VPK:n talo, jonka myötä puisto sai virallisen nimen Palokunnanpuisto. Kansan suussa se vääntyi Letkunpuistoksi.
Otto Karhin 80-vuotissyntymäpäivänä vuonna 1956 siitä tuli Otto Karhin puisto.
Sotainvalidien veljesliitto aukaisi nykyisen grillin paikalla Keskuskioskin 1955.
Nykyinen Osuuskauppa Arinan omistama grillikioski on sijainnut paikalla parikymmentä vuotta. Toiminta jatkuu toistaiseksi.