Parken ble anlagt på kommunens eiendom Gråbeinsletta i 1893, to år etter at kirken var innviet. I 1922 ble det satt i gang en opprustning av parken med ny beplantning, heving av terrenget mot Dannevigsveien, hekk rundt fonteneplassen og to hellelagte plasser med benker ved kirken. I krysset Arendalsgata/Grimstadgata ble det i 1923 anlagt et underjordisk urinal.