In late medieval times Steinfurt became an independent earldom. At first it was a part of the earldom of Bentheim, before it became independent in 1454. 1804 Steinfurt was joined back with Bentheim, before it became a part of the Prussian province of Westphalia in 1815. The new government in 1816 made the districts Steinfurt and Tecklenburg.