Stensparken ligger på høyden som tidligere het Natmandshaugen (tidligere søppelplass). Knausen Korpehaugen (i dag Blåsen) ligger som et stykke urørt natur med vid utsikt i den nordlige enden av det som ble Stensparken. Denne høyden overtok St. Hansfeiringen fra St. Hanshaugen. Parken ble anlagt i landskapsstil fra 1890-årene og ble ferdig under annen verdenskrig. Fagerborg kirke fra 1903 står i sydenden.