The congregation's roots began with the British conquest of Quebec at the Plains of Abraham in 1759.

Under the leadership of Church of Scotland Chaplain Robert MacPherson and soldiers of the famous 78th Fraser Highlanders of James Wolfe's Army in 1759.

During the 1802 ministry of Alexander Spark, in response to a petition signed by 148 persons, the present Church site was granted by His Majesty George III, although it was not until 1807 that construction began.

The long-contemplated Church was dedicated on November 30, 1810, on St. Andrew's Day, and appropriately named after the apostle.

On the same triangular site with the church are the Kirk Hall, first erected in 1829 as a Protestant School which continued as a flourishing scholastic institution for many years; and the magnificent Manse erected in 1837, which was the residence of the ministers until 2017.