Le presbytère méthodiste se distingue par son âge et sa construction en brique. Construite en 1855, c'est peut-être la plus ancienne maison en brique de Woodstock. Les dalles de brique et de granit utilisées dans la construction de la maison proviendraient par chemin de fer de McAdam, où l'industrie de la taille du granit était florissante. Elle constitue également un bon exemple d'architecture de style Second Empire, notamment en ce qui concerne le toit mansardé ajouté en 1880.

Le presbytère méthodiste entretient également des relations intéressantes avec l’Église méthodiste (actuellement connue sous le nom d’Église Unie). Bien que le bâtiment ait été construit pour et possédé par Charles Connell, il a été loué à l'Église méthodiste vers 1857, lorsque l'organisation a quitté son ancien emplacement sur la rue Main. L'église a utilisé le bâtiment pendant de nombreuses années, avec une carte de 1876 l'identifiant comme le « Parsonage méthodiste ». Malgré cela, l'Église méthodiste n'était réellement propriétaire du presbytère qu'en 1889, lorsqu'elle l'a acquis du domaine Connell pour 250 $.