The earliest burials are recorded to have taken place in the 1740s following shortly after the first settlement of this area by Palatine Germans in the middle of the 18th century.
[1] The cemetery was also the location of the first two buildings to house the Stillwater Presbyterian Church which in its early years was first a union church serving both the Lutheran and German Reformed faiths.
[2][3] During the late eighteenth and early nineteenth centuries, it was known as the "Dutch Meeting House".
It is presumed that the first structure used by this congregation was a rudimentary church made of logs, dating from as early as 1745 to 1750.
A stone carved with the year "1771"—believed to be the original cornerstone for the church—was incorporated into the cemetery's gate.