St Stephens has architectural importance as a noteworthy example of a Gothic Transitional design in the Arts and Crafts eclectic manner (see Stylistic Typology in National Trust's Historic Church's Study). The facade treatment successfully combines Christian symbols with Gothic forms in the Arts and Crafts mode (comparable with Haddon's Presbyterian Church, Malvern (1906) and Haddon and Henderson's Oakleigh Church (1928). It is locally important as an example of Robert Haddon's work in Caulfield, where he also lived (4 Glenferrie St q.v.).
A red brick and stuccoed Arts and Crafts influenced inter-war church, symmetrical and cruciform on plan with pillared and gable roofed porches flanking the facade. The facade skilfully combines the elements of a cross, in cement, buttresses and tall thin windows into an integrated composition, enriched by Gothic ornamentation but eschewing conventional forms. The picturesque and flared roofs have terra cotta shingles whilst the sides of the nave use more stereotyped Gothic enrichment.
Inside, the timber lined ceiling is a noteworthy element.