In 1887 werd door de gemeente van een particuliere eigenaar grond aangekocht voor de aanleg van een algemene begraafplaats aan de Oud-Heinenoordseweg. In het aan het Regionaal Archief Dordrecht overgedragen archief van de gemeente Heinenoord is geen dossier over de aanleg als zodanig aangetroffen. Aangenomen mag worden dat de begraafplaats eind jaren 80 is gerealiseerd.
In 1948 nam de gemeenteraad het besluit tot uitbreiding en ophoging van de bestaande algemene begraafplaats, mede om in de behoefte aan eigen graven te kunnen blijven voorzien.
In 1956 heeft de gemeenteraad besloten op de begraafplaats een aula te bouwen, die in de loop van 1960 in gebruik kon worden genomen.