A committee of Sudan Temple members interviewed three architects, all members of the organization, and selected Stephens to plan their new facility, which was to replace their earlier headquarters in a large residence. The massive and distinctive building with its Moorish dome dominates a prominent corner in New Bern. This was among the first buildings planned by the firm after Robert Stephens became a partner.