Matti Heleniuksen puisto on verraten luonnonkaltainen paljaine kalliopintoineen ja päällystämättömine polkuineen. Puiston alueella sijainneet puutalot purettiin pian sen jälkeen kun Kallion kirjasto oli valmistunut tontin eteläosaan 1912. Tontin pohjoisosaan kaavailtiin työväentaloa, mutta se todettiin liian pieneksi. 1930-luvun alussa paikalle rakennettiin väliaikainen leikkikenttä; Fleminginkadun ja puiston väliin asennettiin tuolloin graniittipaasien tukema musta kettinkikaide, joka on paikoillaan edelleen. Puistoa uudistettiin laajasti 1960-luvulla. Puistossa sijaitseva Arvo Turtiaisen muistomerkki paljastettiin 1990. Muistomerkki on Raimo Utriaisen käsialaa.[2]