La cattedrale si erge sul sito di un'antica chiesa sassone del VII sec., le cui fondamenta furono scoperte verso il 1960. William Walkelyn, nominato vescovo da Guglielmo I, diede inizio alla costruzione della nuova cattedrale nel 1079. Edificata per la maggior parte in pietra dell'isola di Wight, la cattedrale gotica più lunga d'Europa (169 m) assunse la sua forma definitiva nel 1528.