El Edad Media la ciudad de Soest era uno de los centros económicos más grandes de Westfalen, tras este periodo prospero el territorio del actual distrito pasó a ser un obispado denominado como "Soester Fehde" en el año 1449 y fue perdiendo poco a poco importancia hasta que en el año 1816 el nuevo gobierno de Prusia creo el distrito como una región administrativa, la composición del distrito permaneció hasta que en el año 1975 el territorio del distrito fuera anexionado a diferentes partes del Lippe y de Arnsberg.