In origin the church cemetery was started in 1864 and was known as the German Evangelical Lutheran Church and cemetery.
At some point and time, date not found yet it was then called St Pauls German Presbyterian Church and cemetery, and now today it is called The Presbyterian Church of Elmont.

On March 28th, 1864 the cornerstone8,9 was laid at the current location on Foster Meadow Road (Now Elmont Road in Elmont). The new church was to be known as the "The German Evangelical Lutheran Church of Fosters Meadow" and counted 40 members.10 The cornerstone services were partly conducted on the church grounds and partly in the Methodist Church, freely and kindly granted for the occasion. The Rev. Christian Weisel, pastor of the St. John the Evangelist Lutheran Church, Williamsburg, New York, was the service moderator. The new Fosters Meadow Lutheran Church was dedicated on 26th of December of 1864. 1865 During the April 18th, 1865 meeting of the Presbytery of Nassau, a petition from the German Lutheran Evangelical Congregation of Fosters Meadow asking to be received under the care of the Presbytery was read and referred to the Rev. Messrs. Morgan, Lee and Oakey with Ruling Elders E. Lange and D. Seeley, who were to visit the congregation and report to the Presbytery. 1865 – November 13th - Became the German Evangelical Church Church was organized as the German Evangelical Church of Fosters Meadow in connection with the Presbytery of Nassau. See April 1866 Presbytery meeting minutes. 1866 During the April 1866 Presbytery of Nassau meeting, the committee on the church at Fosters Meadow reported, the report was approved and the Presbytery directed that the church be placed on its roll with the name of the German Evangelical Church. The report is as follows: To the Presbytery of Nassau, The undersigned members of the committee appointed by the Presbytery at its meeting last fall to organize the German Church at Fosters Meadow, if the way should be clear, met with that congregation on the 13th of Nov. 1865 in the afternoon in their church building. After devotional services suitable to that solemn occasion, and after the customary questions to the members present and to their satisfactory answers, they were solemnly declared and organized as the German Evangelical Church of Fosters Meadow in connection with the Presbytery of Nassau. Then steps were taken by the members, forty in number, to nominate and elect three Ruling Elders: which having been done, these three Brethren, Henry Schlegel, Leopold Pflug and Mathias Conrad were ordained by the three ministers present as Ruling Elders of the German Church at Fosters Meadow. Signed: John Neander, J.J.A. Morgan, and P.D. 1867 - Legal Name Change During 1867 the part of the congregation that joined the Nassau Presbytery took steps to change its name by law.25 The legally changed name of the church was changed from the original Lutheran Church name to the "The German Evangelical St. Paul's Church of Fosters Meadow." The name of the church was duly incorporated on the 27th Day of May, 1867.