City of the Great King, Jesus House Aberdeen (former All Saints' Episcopal Church), 13 Smithfield Road, Aberdeen

This modernist church, originally built in 1935-36 as All Saints' Episcopal Church to designs by A. G. R. Mackenzie of A. Marshall Mackenzie and Son, is now used as a place of worship by the Redeemed Christian Church of God Scotland (Evangelical). It is located in an urban setting in the Woodside and Hilton area of Aberdeen. The hall, office block, and single-storey additions are not included in the listing.

The building is cruciform in plan, consisting of a nave with aisles and transepts to the north and south, and a chancel to the east. The exterior walls are constructed of roughly squared and stugged granite laid in random courses. The roofs are shallow-pitched or flat and hidden by dressed granite blocking courses set back from the eaves.

The main (east) elevation is largely blank, with a raised cross of dressed granite and a central gablet rising above the eaves being the only features. The south and north elevations each have a full-height transept and a half-height aisle. Single-storey additions abut both aisles and are excluded from the listing. The south aisle has a four-light pointed-arch window in dressed granite surrounds. The north transept has a recessed door opening in plain rendered surrounds. The west elevation is entirely concealed by a three-storey office block, added in the mid-1970s and excluded from the listing.

Tall, narrow windows with shallow triangular arches are found in the chancel and transepts. The aisles and clerestory have square-headed tripartite windows with dressed granite architraves, which may have been inserted in the late 20th century. Most of the windows are replacements made of uPVC, although they are set within earlier frames.

The interior was substantially altered during a mid-1970s remodelling for St John's Church for Deaf People. Little of the original 1930s interior remains beyond the shallow-pitched roof and the pointed arched openings to the side aisles, crossing, transepts and chancel. The nave has been shortened to the west end, and floors have been inserted to create office space and a lift. Late-19th century timber pews, likely reclaimed from another church, are present. The transepts have been roofed to create additional side rooms. A new decorative stained glass entrance doorway and windows have been installed in the north and south aisles, dated 2000.