The cemetery was opened in 1875 to serve the members of the congregation of St. Matthew's Church, which was established in 1868 at the corner of Swan and Haberman streets in the city of Buffalo. The first burial took place in Section M on May 26, 1875. The deceased was John Bugelman. Like many of the burials of that era, John Bugelman was an infant. He lived only 21 days.

Another notable burial in the original cemetery was that of "Old Shep-The Hermit of Leydecker Road". Originally from Missouri, Old Shep was known to live along the banks of the Cazenovia Creek in a small cave. He eventually was allowed to build a small shack on the Kloiber Farm. Old Shep was known for his fondness of people and animals alike. He often walked along Main Street in West Seneca, talking with familiar faces and quoting the Bible. Old Shep was killed when his shack caught on fire. Having no estate and no known relatives, he was destined for a pauper's grave. But instead, thanks to the generosity of the Lang Family, Old Shep was buried at St. Matthew's. His grave is located in Section L.

Pricing:
Monument Privilege Graves: $950 each
Flush Marker Privilege Graves: $950 each