St Matthias Anglican Church, is located long Oxford Street, in the eastern suburb of Paddington. This heritage listed building was designed by Edward Bell and built in 1861 in the Victorian Academic Gothic style.
Early Anglican services in the district were held in the school, the nearby Victoria Barracks, later in the school/church. The first part of the present church building was opened by Bishop Barker in 1861. Over the ensuing years the church was completed, altered, extended, the church hall and rectory erected.