In 1258 the building was already outmoded , and it was rebuilt in the Decorated English Gothic architecture style , following the example of nearby Salisbury Cathedral . Following the appointment of Walter Bronescombe as bishop in 1258 , the building was already recognized as outmoded , and it was rebuilt in the Decorated Gothic style , following the example of nearby Salisbury .