 The cornerstone of the church was laid in a ceremony on the Feast of St Michael & All Angels, 29 September 1870.However, problems with the construction of the building led to Crisp returning to Britain in 1871 and Frederick Strouts (1834–1919) was appointed as supervising architect in June of that year.The church was opened on 2 May 1872.