Bispedømmet blei grunnlagt av Karl den store i 803, etter at han hadde overvunnet sakserne. Det var underlagt erkebispedømmet og kurfyrstedømmet Köln. Det blei gitt statusen fyrstbispedømmet (tysk: Fürstbistum) i 1180, da hertugdømmet Sachsen blei avvikla. På 1500-tallet begynte den protestantiske reformasjonen å få grep om staten, under hertugdømmet Braunschweig-Lüneburg. Minden blei okkupert av Sverige under trettiårskrigen og blei sekulert. Under freden i Westfalen 1648 blei det bestemt at området skulle gis til markgrevskapet Brandenburg.