Provinsen omfattet i det vesentlige fyrstedømmet Minden, grevskapet Mark, grevskapet Ravensberg og grevskapet Tecklenburg, som siden 1800 hadde tilhørt Preussen, såvel som fyrstbispedømmet Münster og fyrstbispedømmet Paderborn, som hadde vært prøyssisk territorium siden 1802 og 1803, og enkelte mindre herskapsområder, herunder grevskapet Limburg. Under Wienerkongressen ble Preussen i 1815 tildelt deler av fyrstedømmet Salm og de sørlige delene av hertugdømmet Arenberg (tidligere Vest Recklinghausen) som i 1810 ble annektert fra Frankrike. I 1816 ble hertugdømmet Westfalen innlemmet i provinsen, og i 1817 fulgte to hertugdømmer fra den rhinske adelsslekten Sayn-Wittgenstein – Sayn-Wittgenstein-Berleburg og Sayn-Wittgenstein-Hohenstein. I tillegg omfattet provinsen deler av fyrstedømmet Salm, de sørlige delene av hertugdømmet Arenberg (det tidligere katolske territorium og det middelalderske Vest Recklinghausen i det tysk-romerske rike) som i 1810 ble annektert av Preussen fra Frankrike, såvel som deler av fyrstedømmet Nassau-Siegen.