The Methodist Parsonage is notable for its age and brick construction. Built in 1855, it may be the oldest brick house in Woodstock. The brick and granite slabs used in the house's construction are believed to have come via railroad from McAdam, where the granite cutting industry was thriving. It also provides a good example of Second Empire-style architecture, especially in regards to the mansard roof that was added in 1880.

The Methodist Parsonage also has an interesting relationship with the Methodist Church (currently known as the United Church). Although the building was built for and owned by Charles Connell, it was leased out to the Methodist Church sometime around 1857, when the organization left its previous location on Main Street. The church used the building for many years, with an 1876 map identifying it as the “Methodist Parsonage." Despite this, the Methodist Church did not actually own the parsonage until 1889, when they acquired it from the Connell estate for $250.