Members and adherents of the Church of England in Woodstock began their worship in St. Paul's Church, when it first opened in 1834 and continued there until 1875, when it was decided to build a new church. The site chosen was the Court House Square property, where Central School now stands, but the congregation decided to build elsewhere. The purchase of the present location was made in December 1875, with Gordon W. Lloyd of Detroit as architect and R. Bickerton and Co. of Woodstock as contractors. The new St. Paul's Church was opened in the latter part of 1879, when the old church was closed. In 1882, part of the congregation wished to return to the old church building, and in May of that year it was re-opened with Re. A.W.A. Hastings as rector. The two churches are now known as New St. Paul's and Old St. Paul's. An interesting feature of this historic church is the set of 10 chime bells, donated by William Grey in 1910. The bells are not fitted for ringing in full swing, as is the usual custom, but are struck by the clappers worked from a keyboard placed in a chamber below the bells. They were cast by John Taylor and Co. of Leicester, the same firm who cast the bells for St. Paul's Cathedral in London, England, and are cast of pure copper and tin. The chimes can still be heard ringing out over downtown Woodstock.

Old St. Paul's is situated on land donated by Captain Andrew Drew who had come to Woodstock in 1832 on behalf of Vice-Admiral Henry Vansittart to purchase large areas of land. Captain Drew built his own well known home nearby at the corner of Rathbourne and Sydenham Streets. Construction on the church began early in 1834 and its roof was covered by the time the first rector Rev. Wm. Bettridge, and his family arrived in May. The original church cost $1700 British Pounds to build. In 1837 prisoners from the Rebellion of William Lyon McKenzie were jailed in this church. It closed in 1879 but re-opened in 1882. It was designated as an Ontario Historic Site in 1958

The history of First Baptist Church goes back to 1822 when the congregation was founded by Elder Thomas Tallman, who came to Oxford County from New York State. For 10 years it was the only church in the settlement where the City of Woodstock is now situated. A step froward was taken in 1854 when the congregation purchased the site on the corner of Beale and Adelaide Streets where the present church stands, and where the first building was erected. This was destroyed by fire in 1866, and a new building opened in 1867. The church continued to grow, and several additions have been made to the building.

Central United is the mother church of three United Churches in Woodstock: Dundas Street, College Avenue, and St. David’s. The church dates back to 1833 when meetings were held in a room at the rear of a furniture store on Vansittart. The first building was on Lots 11 and 12 on the west side of Vansittart. Built in 1837, it was the first Methodist Meeting House in Woodstock. During 1843 to 1848 a division came about, and two chapels could be found, but in 1848 the congregations were reunited and worshipped in a chapel at Graham and Hunter. In 1875 the decision was made to build a new church at the present location of the corner of Riddell and Adelaide. In 1876 the church was built by Bickerton, Biggens and Clarkson at a cost of $24,650, becoming Central United Church after unification in 1925.

Presbyterianism in Woodstock dates from 1834. In that year, a small congregation held services in private homes and in a schoolhouse. In 1837 a church site was granted on Graham Street, and work on the building began in 1841, with White and Lewis as the contractors. The memorable split came in the Presbyterian denomination, and most of the local congregation left to hold meetings once again in the schoolhouse. Knox Church was built on Perry Street in 1849 and renovated several times as the congregation continued to grow. The present church, at the corner of Hunter and Riddell, was built in 1897.

Chalmers United Church, formerly Presbyterian, was organized and built at the corner of Hunter and Delatre Streets (now the Badminton Club building) in 1852. An offshoot of Knox Presbyterian, it came into existence through the determination of many Highland Scots to continue services in the Gaelic language. The church grew consistently and was enlarged several times. In early 1925 the question of church union came to a vote, and Chalmers voted to enter the United Church of Canada. The need for a new building came to the fore at a meeting in April of 1926, and an offer came from the four sons of Rev. Dr. W.T. McMullen of a free site on Vansittart Avenue, a pipe organ and a cash subscription of $3000. In 1929 the present church building was completed.

Dundas Street United, formerly Methodist, formed in 1884 when a lot was purchased for $400 on the north side of Dundas, near the corner of Oxford. The purpose was to establish a mission church to serve the residents of the west end. In March 1885 the trustees of Dundas Street Church were given permission to proceed with a building and in June the church was dedicated. The building was later used as a mattress factory and has since been torn down. The church obtained the services of a permanent minister early in 1887, and became a separate charge. In the spring of 1889 the trustees decided to build a new church, which is the present edifice, and in 1890 the building was dedicated.

This church was also known as the Hawkins Chapel or Park Row Community Chapel, and operated from 1888 til its closure in 1972. It reopened in 1978 then closed permanently in 1985 and was sold for use as a house. A movement to build a church for the black community was started around 1883 by George Washington, a porter at the O'Neill House, and Dan Anderson, a stonemason. They canvassed Woodstock and in 1886 purchased a lot on the north side of Park Row with construction starting in 1888. It was established as a British Methodist Episcopalian Church with Rev. Walter Hawkins as the first minister. At the height of its operation the church ministered to 75 black families.