The Woodstock United Baptist Church is recognized for its Gothic Revival architecture and its continued importance to the Baptist community in Woodstock.

The Woodstock United Baptist Church was built shortly after the destruction of its predecessor, the Free Christian Baptist Church, in the Great Woodstock Fire of 1881. It demonstrates the Gothic Revival stylings that were popular in churches at the time. Various modifications were made to the church over the years. In 1907, the union of the different Baptist sects required the building to be greatly expanded, increasing its full seating capacity to over a thousand. The extension was designed by H.H. Mott, a Saint John architect notable for his involvement in numerous other heritage sites. This extension also added some Classical Revival elements. Additionally, in 1966, after a lightning strike damaged the 130-foot tower that was attached to the roof, the spire was permanently removed.

The building also has significant symbolic meaning as it was chosen by the Woodstock Baptist community after their reunification. The Baptist denomination in Woodstock dates to at least 1834, but differing beliefs quickly led to conflict within the denomination. In time, numerous groups split off from the original congregation, such as the Free Baptists and the Albert Street Baptists. However, in 1906, the various churches set aside their differences and reunited to form the Woodstock United Baptist Church. To this day, the Baptist denomination remains united and continues to worship at this location.