Stensparken ble opparbeidet fra 1890-tallet med midler fra det kommunale brennevinssamlaget. I 1911 ble det utlyst konkurranse om parkplan. Beboerne i strøket protesterte mot de sterke inngrep som ble foreslått, bl.a. med et monumentalt byggverk på Blåsen. Lokal motstand førte til at planer om å bruke parken til utstillingsareal for byens næringsliv, ble skrinlagt ca. 1930. I 1933 vedtok formannskapet å sette i stand parken. Lekeplass, vannbasseng, fontene, karuseller og lekeskur ble satt opp i årene frem til ferdigstillelse i 1943. Sammen med St. Hanshaugen park har Stensparken siden 1890-årene vært de eneste større gjenværende grunnarealer fra bymarken.