Минденская епархия была учреждена Карлом Великим в 799 году во время Саксонских войн и подчинялась Кёльнской церковной провинции. Эпоха подъёма и расцвета епархии пришлась на время правления императоров Саксонской и Салической династий (919—1125).