The first church on this site was opened by Bishop Perry on January 29, 1871.

The first church was designed by the architect Alfred Louis SMITH (ca.1831-1907) and opened on 5 June 1860.

On 23 December 1849 the first Anglican Church service was held in St Kilda at the home of Henry Jennings in Fitzroy Street. Sometime later a timber building was erected on the present site in Acland Street and licensed for use as a church by Bishop Perry 7 November 1851.

The present church was designed by the architects Albert Purchas (1825-1909) and Charles R Swyer. The foundation stone was laid on 29 November 1854 and the first service in the new building was held on 2 August 1857.

The Church was designed by the architect Albert Purchas (1825-1909).