En 542, un monastère aurait été fondé ici par le missionnaire Tugdual (+ vers 560). On ne dispose d'aucune autre information sur ses débuts. À l'époque carolingienne, probablement au début du IXe siècle, le monastère fut transformé en siège épiscopal. Une tour, dite « Tour Hastings », située sur le transept nord, pourrait dater de cette époque, ou plutôt de l'époque romane. En 880, un raid normand provoqua des destructions, suivies d'une reconstruction du bâtiment. Après de nouvelles destructions, à nouveau causées par les Normands, la cathédrale fut reconstruite. Le nouvel édifice gothique actuel fut érigé à partir de 1339 en réutilisant des éléments romans.