Begin 1827 is door de gemeente Puttershoek een boomgaard in het Oudeland van Maasdam en Puttershoek aangekocht ten behoeve van de aanleg van een gemeentelijke begraafplaats. Uit de stukken blijkt niet of de begraafplaats ook in datzelfde jaar in gebruik is genomen; evenmin waar de inwoners van Puttershoek voordien ter aarde werden besteld. Vervolgens werd in 1879 de begraafplaats uitgebreid.
Uit bewaard gebleven gemeentelijke aanbestedingsstukken d.d. 28 december 1889 blijkt dat er naast deze 'oude' begraafplaats in 1889 al sprake was van een 'nieuwe' begraafplaats, maar niet wanneer deze 'nieuwe' begraafplaats tot stand is gekomen en waar die is gelegen.
Aangezien de 'nieuwe' begraafplaats voor een doelmatige uitbreiding van de bebouwde kom van Puttershoek hinderlijk gelegen is, is in 1942 besloten die op te heffen. Gelijktijdig is besloten de 'oude' begraafplaats - gelegen aan wat later de Kerkhoflaan is gaan heten - te vergroten door de daarnaast gelegen boomgaard aan te kopen. De feitelijke geslotenverklaring van de zogenaamde algemene graven op de 'nieuwe' begraafplaats was in 1951. Het begraven in de zogenaamde eigen graven bleef tijdelijk nog wel mogelijk. De toenmalige Begraafwet kende evenwel geen 'gedeeltelijke' sluiting van een begraafplaats, zodat het terrein van de eigen graven op de 'nieuwe' begraafplaats in 1951 nog enige jaren als een afzonderlijke begraafplaats in de zin van die wet werd aangemerkt.
In 1960 is de 'oude' begraafplaats – inmiddels Algemene Begraafplaats geheten, de eerdergenoemde 'nieuwe' begraafplaats was kennelijk al helemaal dicht - opnieuw uitgebreid en voorzien van een aula. In 1979 successievelijk 1983 volgden nieuwe uitbreidingen c.a.