Walter de Gray was made archbishop in 1215 and ordered the construction of a Gothic structure to compare with Canterbury ; building began in 1220 . Walter de Gray was made archbishop in 1215 and ordered the construction of a Gothic structure to compare to Canterbury ; building began in 1220 .