Though relatively small in numbers, the African Canadian population of Woodstock in the late nineteenth century was sufficiently large to warrant the construction of a Methodist Episcopal Church. Land for the church was purchased by the congregation in 1893 and the church opened for services later in the same year. A small meeting house style building lacking bell tower and steeple, the church remained active through most of the twentieth century, finally closing in the 1970s, with the church being sold to the Odd Fellows in 1973.
Following is text from a plaque mounted at the church/Odd Fellows hall.
Constructed in 1893 by Woodstock's black community as the local African Methodist Episcopal Church, this building's front-gable roofs with returned eaves show the style typical of the late 19th century meeting-houses. From its high point in 1898 when Woodstock hosted the African Methodist Episcopal eastern Canada conference, attendance at the church slowly declined. In 1973, the building passed into the ownership of the Independent Order of Odd Fellows, and is now Carleton Lodge No. 41.