Gufunes er nesið austur af Viðeyjarsundi, suðvestan Eiðsvíkur. Gufunes virðist snemma hafa orðið sjálfstæð jörð og kirkja er þar komin um 1150 og henni fylgdi kirkjugarður. Gufuneskirkja var lögð niður 1886 en beinin úr kirkjugarðinum voru tekin upp árið 1968 og flutt í nýjan grafreit, sunnar í túninu, vegna byggingarframkvæmda Áburðarverksmiðjunnar.


Árið 1973 úthlutaði Reykjavíkurborg Kirkjugörðum Reykjavíkurprófastsdæma 90, 7 hekturum úr landi Gufuness og Korpúlfsstaða. Í kjölfar úthlutunarinnar hófu starfsmenn KGRP að gróðursetja trjágróður á svæðinu og má víða sjá þess vott, t.d. í holtinu við sunnanverðan Hallsveg. Við jarðvegsrannsóknir á árunum 1973 til 1976 kom í ljós að allstór hluti var ekki grafartækur og þá var gert samkomulag um að minnka svæðið niður í ca 55 ha. Áætlað var að það landsvæði dygði fram á 3. tug næstu aldar.

Fyrst var grafið í Gufuneskirkjugarð í júní 1980 og frá árinu 1983 hafa mun fleiri verið jarðsettir í Gufuneskirkjugarði en Fossvogskirkjugarði, en sá garður er nú útgrafinn, þar eru aðeins eftir frátekin lei