Presbyterianism began in Sudbury in 1883 with the coming of the railroad. Originally, the Presbyterians held services in the Sudbury courthouse and later in the former log schoolhouse. By 1888, they began to raise funds to build their own church.
In late 1888, building began on the new church and by December 22, 1889, the first Presbyterian parish in Sudbury celebrated services in its own building. The parish was named St. Andrew's Church after the patron saint of Scotland.
At the request of the parishioners, the first resident pastor for the church was Reverend Samuel Rondeau. Reverend Rondeau had originally preached in Sudbury in 1887 when he was a student missionary from Montreal's University. Rondeau arrived in September of 1891 and remained with the church until 1896. He is credited with building the foundation for the Presbyterian faith in Sudbury.
By 1908, church membership had expanded so much that the frame building was no longer large enough to accommodate all of the people for the morning and evening services. As such, additional masses were held at the Empire Theatre to help alleviate the overflow. Parishioners decided that it was time to build a larger church and fundraising efforts ensued. On June 19, 1910, the new church building was dedicated.
When World War I began, 110 parishioners from the Presbyterian faith took part in the war effort by enlisting in the armed forces. To commemorate the sacrifices of church members during the war, St. Andrew's Church created a Memorial Tablet. The Tablet was unveiled on October 6, 1919 and listed the names of those parishioners who died. It was kept within the church.
St. Andrew's Church continued to thrive and prosper and in 1923, a manse was built beside the church. The manse remained there until 1941 when the new Wesley Hall was built on the site.