Randesund gravplass er utvidet med ca. 7 daa nordover mot Frikstadtjønna, og fremstår i dag som en flott terrengtilpasset park. Den er utvidet med over 1000 gravplasser.
Ny og gammel gravplass kobles sammen med sømløse overganger og en driftsvennlig, gjennomgående prosesjonsvei som også leder videre inn til turvei nordvest for gravplassen. Utvidelsen har gitt gravplassen fire nye kistegravfelt (dobbel dybde), tre urnegravfelt, to muslimske kistegravfelt, en navnet minnelund og en anonym minnelund. I tilknytning til de ulike gravfeltene er det anlagt flere sitteplasser med brukervennlige vannposter for gravplassens besøkende. Gravplassen har fått en ny rensedam som fremstår som et naturlig element i lavbrekket ned mot vannet. Parkeringsplasser, driftsplass og fortau mellom parkering og kirke er også opparbeidet i forbindelse med utvidelsen.
Utvidelse av Randesund gravplass