Det er vanskelig å oppgi et nøyaktig år for bispedømmets grunnleggelse. Den angelsaksiske munken Willibald ble av Bonifatius i 741 utnevnt som biskop, men han ser ikke ut til å ha fått et eget bispedømme før flere år senere.