Wesley Church is built of load-bearing brick laid in Flemish bond in the Victorian academic gothic style and features a landmark spire, steeply pitched roofs, parapeted gables, label (hood) moulds and wall buttressing. The church has a strong verticality of form emphasised by tall lancet windows with plate tracery to the east facade. Angle buttresses divide the nave wall into five bays and the major windows have stucco label moulds above them. The bricks of the building, fired at uncertain temperatures in wood-burning kilns, show a range of mellow tones and, laid in Flemish bond, create a chequerboard effect on the walls, which provides a decorative element to the walls of the building. The spire is 35 metres high with a weathercock on top; it is surrounded by four smaller spires at its base which are capped by metal finials. The north-east tower replicates these smaller spires above the gable. The roof structure is of hand-sawn timber and the roof covering was originally shingles, but at some point the Church was re-roofed in clay tiles.