Sheldon Church, once known as the Prince William Parish Church, has a long history. The congregation held its first service in 1757. The British troops burned the church in 1779. It was rebuilt in 1826 with the walls that were still standing.

Originally it was believed the church was burned by Sherman’s troops. It came to light with unearthed documents that stated the church was burnt but ransacked by local people who needed supplies.