El territorio formaba parte del ducado raíz de Sajonia junto con Angria y Ostfalia, las tierras westfalianas fueron cristianizadas por los arzobispos de Colonia a petición del gobernante franco Carlomagno tras conquistarlo con las guerras sajonas.

Los anteriores condes de Werl crearon un nuevo condado conocido como Werl-Arnsberg, y consiguieron mantener su territorio, más y más pequeño, independiente de los arzobispos hasta que finalmente lo vendieron en 1368.

El arzobispo Federico von Saarwerden empezó una campaña desesperada para mantener los derechos de Colonia en Marck, y en 1392 se vio obligado a abandonarlos.

La carga financiera colocada sobre los caballeros y las ciudades del ducado de Westfalia les llevó a unirse en 1437.

Especialmente porque los alrededores de la ciudad eran muy fértiles y el grano se necesitaba para las regiones montañosas del sur.

Durante el reinado del arzobispo Herman V de Wied (1515-1546), la reforma llegó a Westfalia.

Con el tiempo, se reprimió la reforma, pero durante el reinado del arzobispo Gebhard Truchsess von Waldburg (1577-1583) la reforma regresó y se vio obligado a ocuparse de Westfalia en 1582 donde varios caballeros y ciudades habían adoptado esta nueva doctrina.

En 1807 se creó el reino de Westfalia pero no incluía el ducado y su capital fue Kassel.