Bijna 1000 jaar lang werden overledenen uit de parochie Uelsen in de schaduw van de kerk begraven. Door onhoudbare hygiënische omstandigheden, uit hun graven gespoelde lijken en een groot gebrek aan ruimte gaven de Franse heersers (1808 tot 1813) opdracht tot verplaatsing van de begraafplaats naar de Itterbecker Straße.
Sinds de 19e eeuw dient deze oostelijke helling van de Mühlenberg als nieuwe begraafplaats. Het huidige “oude deel van de begraafplaats” in Uelsen ligt aan de westelijke voet van de Mühlenberg tussen de Höcklenkamperstraat en de straat am Mühlenberg. De oude begraafplaats heeft een afmeting van circa 2600 vierkante meter. De meeste graven komen uit de 19^e eeuw en het begin van de 20^e eeuw. Er zijn ook een paar graven uit het einde van de 20^e eeuw. Ondertussen is de begraafplaats met ongeveer 2,4 hectare uitgebreid. De nieuwe delen hebben een ander uiterlijk dan het oude deel van de begraafplaats.