The first purpose built Scots Church on the present site, corner of Collins and Russell Streets, was opened on 3 October 1841. It was designed for 500 sittings and the contract sum was £2,485 without plastering, gallery, vestry or fittings. The building was opened with temporary seating on 3 October 1841, plastering was carried out the following year, proper pews, gallery and vestry were added in 1849 and a spire some years later. (The present building was opened 29 November 1874 seated for 900.)