"Kreis Gütersloh" was made in 1973 when all of the districts in North Rhine-Westphalia, where changed. The old districts of Halle and Wiedenbrück were joined, and parts of the districts of Bielefeld, Paderborn, Beckum and Warendorf were added to the new district.