Madetojan puisto on nimetty vuonna 1965 oululaissyntyisen säveltäjän mukaan. Puisto rajautuu Oikokatuun, joka avattiin Oulujoen siltojen suuntaan vuoden 1920 asemakaavassa. Nykyisen muotonsa puisto sai vuoden 1947 asemakaavassa kun pohjoisosa liitettiin siihen. Näihin aikoihin puistoon siirrettiin myös aiemmin Pokkisen puistossa ollut leikkikenttä.

Mustavalkoinen kuva: Pohjois-Pohjanmaan museo, Uuno Laukan kokoelmat