Kirkegården ligger i tunkontekst på en lav rygg i dyrkingslandskap på en elveslette, nær fjorden. Middelalderkirkegården ser ut fra flybilde Nordland 2015 å være lite brukt. Tilstand 27.08.2012 gjelder kirkegårdens tidligere plassering i nordøstre del av dagens kirkegård.
Lite er kjent om kirken eller kirkestedet i middelalderen: eldste omtale av sognet er i 1544 (Veffsne sokenn, DN XIII:676, 677), kirken i 1589 (Dolstad kircke wdi Wefftzen, Thr.R. 79).
Lokaliseringen av den gamle kirkegården er uavklart, men et maleri fra ca, 1860, antyder at den kan ha ligget i kort avstand fra østre korsarm på dagens kirke. Dette var da et område utenfor daværende kirkegårdsmur (Jacobsen 1985:57).