The Church of All Nations building is covered in a dominant bluestone with freestone dressings. The exterior features many architectural languages. From the front elevation, the observer is confronted with three Romanesque arches which shelter the porch and a tower on the right hand side. The designs of the small circular windows and semi-circular arches are repeated around the building.
