On 26 October 1957, St. Paul's Church of England was extensively damaged by fire, leaving only its sanctuary intact. Designs for the re-building of the damaged sections of the church was again completed by its original architect Louis Williams. However, he decided to use a more restrained Gothic Arts and Crafts style for the rebuild. The transepts, chancel, sanctuary, vestries and chapel from the 1933 design were retained, but the 1887 nave was beyond repair and was demolished. The new designs included a nave with multiple gabled bay windows with stained glass designed by mural artist Christian Waller (wife of Napier Waller) and a restrained version of the tower from the 1933 design. The foundation stone for the rebuilt church was again laid by Archbishop Frederick Head, and it was constructed of clinker brick in 1959.