Die Kathedrale steht an der Stelle der früheren sächsischen Kirche aus dem 7. Jh., deren Fundamente um 1960 entdeckt wurden. William Walkelyn, von Wilhelm I. zum Bischof ernannt, unternahm den Bau der neuen Kirche im Jahr 1079. Die längste gotische Kathedrale Europas (169 m), die zum größten Teil aus Steinen von der Isle of Wight besteht, erhielt 1528 ihre endgültige Form.