The first Georgian-style church close to the present site was opened in 1843, and then replaced with a larger Gothic building nearby in 1882.

The older building was demolished, which allowed Fremantle Town Hall to be built and for the High Street to be extended, giving the Kings Square its current shape.

The church is part of the Anglican Diocese of Perth, and currently forms a parish jointly with St. Peter's in Palmyra.

The first was founded after petitions were made in 1839 to the newly arrived Governor of Western Australia, John Hutt, to create an Anglican church on King's Square.

[4] In this application, all of Kings Square was said to have been legally given to the Church of England,[4] though in later years this assertion was thought to be debatable.

[3] The new church was designed by William Smith in London[7] and built by Joshua James Harwood who was an architect and Chief Inspector of works.

[1] Just before the First World War the church needed its first repairs because the she-oak shingle roof had exceeded its natural life span.

The first was installed in memory of the head of Fremantle Prison, Henry Maxwell Lefroy, and the other two were for Thomas Brown and Daniel Scott.