In November 1883, residents of the North Grape Creek community, later known as Cave Creek, formed a German Lutheran congregation, which they named St. Paulus Evangelische Gemeinde an Nord Grape Creek. Conrad Herbort gave land for a sanctuary, cemetery and parsonage. The first burial in the cemetery dates to March 1884, and grave markers feature German inscriptions and ornate ironwork. Church members continue to use the cemetery, which remains a link to the many individuals and families who have contributed over the years to the church and community.