Planned to be "the most beautiful building in Australia", construction of the current building took place between 1871 and 1874, during the ministry of the Revd Irving Hetherington and his colleague the Revd Peter Menzies, and was opened on 29 November 1874 with fixed seating for just under 1,000 people. It was designed by Joseph Reed of the firm Reed and Barnes, and built by David Mitchell, the father of Dame Nellie Melba. Reed and Barnes also designed the Melbourne Town Hall, the State Library of Victoria, Trades Hall, the Royal Exhibition Building, the Wesley Church in Lonsdale Street, the original Presbyterian Ladies' College in East Melbourne, and the Collins Street Independent Church, now St Michael’s Uniting Church, on the opposite corner of Russell Street.