La cathédrale se trouve à l'emplacement de l'ancienne cathédrale saxonne du 7e s., dont les fondations furent découvertes vers 1960. William Walkelyn, nommé évêque par Guillaume Ier, entreprit la construction de la nouvelle cathédrale en 1079. Construite en grande partie en pierre de l'île de Wight, la cathédrale gothique la plus longue d'Europe (169 m) prit sa forme définitive en 1528.