Otto Karhin puisto oli Oulun ensimmäinen varsinainen puistoalue, alkuperäiseltä nimeltään Appelgrenin plaana. Plaanan rakentaminen puistoksi alkoi vuonna 1882 kun paikalle istutettiin koivuja. Aluksi puistoa kutsuttiin Vapaapalokunnan puistoksi tai Palokunnan puistoksi viereisellä tontilla sijainneen VPK:n talon mukaan. Vuoden 1908 asemakaavassa nimeksi vahvistettiin Palokunnan puisto, jonka mukaan puistoa alettiin kutsua myös Letkun puistoksi. Vuonna 1956 nimi muutettiin Otto Karhin puistoksi. Otto Karhi oli pitkäaikainen oululainen kunnallispoliitikko ja osuuskauppamies. Nykyään puistossa on yksi Oulun keskeisimpiä kevyen liikenteen risteyksiä. Kävelysilta ylittää Kaupunginojan, joka lävistää Otto Karhin puiston diagonaalisesti.