Kirkegården ble til samtidig som kirken. Første utvidelse fant sted ca 188o-r89o. Andre utvidelse
kom i 1936. I 1968 ble ny utvidelse vedtatt i bystyret. Nye områder ble regulert inn nord og vest for den gamle kirkegården i 1987 - til ny grav- og urnelund, vigslet 9. juni 1989.
I 1980 ga en privat gave støtet til utsmykking av Revheim kirkegård. Kunstneren Anne Brit Soma Reienes har ønsket å skape et uterom som en del av landskapet, symbolsk for en brønn med "levende vann" (Joh. åp. 7.17). Brønnen er ca 1,5 meter i diameter og 75 centimeter høy, noe som gir en stille bevegelse av vannet. Materialene er lys granitt, skiferheller og kleberstein. Denne utsmykningen ble overlevert 23. september 1996