Den første katedralen ble reist av angelsakserne i 604, og var i tre. Den brant i 675, og ble gjenoppbygget omkring ti år senere.