The first church on this site was built in 1839-41, one of the first Churches in the Port Phillip District (now the state of Victoria).
That Church was demolished in 1863 to make way for the present building, completed in 1866.
It was designed by noted and successful architect Joseph Reed, who had also designed the Melbourne Town Hall, and later the Royal Exhibition Building.
It is classified by the National Trust of Australia and listed by Heritage Victoria.
In 1978 the interior underwent a major restoration, refurbishment and modification of the church was undertaken, raising the communion table, replacing the lectern, the choir and organ console moved, and the timber pews replaced with padded metal ones.
Two candelabras flank the  communion table representing the ‘Devine presence’ and the “Light of the World’.

As part of Australia's Bicentennial in 1988, new stained glass windows by artist Klaus Zimmer were installed in the ground floor.
The windows tell of the journey of humanity from the experience of aloneness and questioning towards the symbolic gateway of the New Jerusalem.

It was variously known as the Independent Church and the Congregational Church before it was given its present name in 1990.
In 1991, the office tower development 120 Collins Street that surrounds the church was completed, built in part on church owned land.
The first church on this site was built in 1839-41, one of the first Churches in the Port Phillip District (now the state of Victoria). That Church was demolished in 1863 to make way for the present building, completed in 1866. It was designed by noted and successful architect Joseph Reed, who had also designed the Melbourne Town Hall, and later the Royal Exhibition Building. It is classified by the National Trust of Australia and listed by Heritage Victoria. In 1978 the interior underwent a major restoration, refurbishment and modification of the church was undertaken, raising the communion table, replacing the lectern, the choir and organ console moved, and the timber pews replaced with padded metal ones. Two candelabras flank the  communion table representing the ‘Devine presence’ and the “Light of the World’.
As part of Australia's Bicentennial in 1988, new stained glass windows by artist Klaus Zimmer were installed in the ground floor. The windows tell of the journey of humanity from the experience of aloneness and questioning towards the symbolic gateway of the New Jerusalem.
It was variously known as the Independent Church and the Congregational Church before it was given its present name in 1990. In 1991, the office tower development 120 Collins Street that surrounds the church was completed, built in part on church owned land.
St Michael's Uniting Church, Melbourne