Steinau belongs to the Land of Hadeln, first an exclave of the younger Duchy of Saxony and after its de facto dynastic partition in 1296 of the Duchy of Saxe-Lauenburg, established de jure in 1260. In 1728 Emperor Charles VI enfeoffed the George II Augustus and his House of Hanover in personal union with the reverted fief of Saxe-Lauenburg. By a redeployment of Hanoverian territories in 1731 the Hanoverian Duchies of Bremen and Verden were conveyed the administration of the neighboured Land of Hadeln. The Kingdom of Hanover incorporated the Land of Hadeln in a real union and its territory, including Steinau, became part of the new Stade Region, established in 1823.