In 1806, Samuel Church purchased the land that would become Churchville in what was known as West Pultney.
On November 18, 1971, the body of Carmen Colon, an Alphabet murders victim, was found near Churchville.