This building was destroyed by fire in 1857, and a new church was built at the current location at 1479 Barrington Street, land parcelled off of the Black-Binney House estate by Bishop Hibbert Binney.
The church was originally an amalgam of various dissenting Protestant groups with it mostly being a mix of Scottish Presbyterians and Puritan Congregationalists from the American colonies.
Over the course of the 19th century the number of Presbyterians gradually increased and they came to dominate the church.
Grant was appointed to Kingston, Ontario as Principal of Queen's University, by the Presbyterian Church in Canada's General Assembly, meeting within the congregation in June 1877.
The 250th Anniversary celebrated in 1999, with a new history book, A sentinel on the street; St Matthew's United Church, Halifax 1749-1999 by Elizabeth Townsend, et al. Current Minister of Word, Sacrament, and Pastoral Care: The Rev.