Following calls for a new, larger church, a suitable site was secured closer to the growing business district of Launceston.

Clayton's plans called for a simple Gothic-inspired church built from local bricks rendered over in stucco with sandstone decorations and spire with entrances off both Patterson and St John Streets.

Construction of the church was undertaken by builder William Tyson, himself a member of the congregation, for a cost of A£3,956 which was paid in six instalments coinciding with milestones of completion with a timespan of 15 months for works to be done.

During the construction of Civic Square and subsequent demolition of the mechanics institute building (at the time serving as the Launceston Library) in 1973, the Launceston City Council decided that the then-exposed side walls of St Andrew's Chambers were unsightly and the decision was made to remove the chambers.

One such tremor recorded on 14 July 1884 caused extensive damage in Launceston affecting mostly chimneys and plasterwork of various buildings around the city.

This tremor skewed and shifted a number of the masonry pinnacles surrounding the roof of the church, one so much so that it was cast to the ground with considerable force as to indent 6 inches into the dirt, missing a group of children waiting to go into the Sunday School.