Following the Battle of Odawara in 1590, Toyotomi Hideyoshi assigned the Kantō region to Tokugawa Ieyasu, who confirmed Sakakibara Yasumasa, one of this Four Generals as daimyō of Tatebayashi, with revenues of 100,000 koku. Yasumasa built Tatebayashi Castle and the surroundingcastle town, as well as constructing waterworks protecting the new town from flooding. His son Sakakibara Yatsukatsu participated in the Siege of Osaka, and his nephew and heir Sakakibara Tadatsugu received permission to use the Matsudaira surname and an increase in revenues to 110,000 koku in 1625. He was transferred to Shirakawa Domain in Mutsu Province in 1643. Tatebayashi Domain was then assigned to Matsudaira Norinaga, who served as rōjū under Shōgun Tokugawa Iemitsu with revenues set at 60,000 koku. However, when his son, Matsudaira Norihisa took over the domain in 1654, he set aside 5,000 koku for his younger brotherNorimasa. He was transferred to Sakura Domain in Shimōsa Province in 1661. The domain was then given to the younger brother of Shōgun Tokugawa Ietsuna, the future Shōgun Tokugawa Tsunayoshi with revenues increased to 250,000 koku. However, Tsunayoshi never actually set foot in Tatebayashi, preferring to remain in Edo. After he became Shōgun in 1680, he assigned Tatebayashi to his infant son, Tokugawa Tokumatsu. When Tokumatsu died in 1683, Tatebayashi Castle was allowed to fall to ruin and the domain was abolished. The domain was revived in 1707 for the grandson of Shōgun Tokugawa Iemitsu, Matsudaira Kiyotake, who was allotted only 24,000 koku. He received an increase to 34,000 koku in 1710 and to 54,000 koku in 1712. His grandson Matsudaira Takechika was transferred to Tanakura Domain in Mutsu in 1728. He was replaced at Tatebayashi by the wakadoshiyoriŌta Sukeharu who remained until appointed Osaka jōdai in 1734. Tatebayashi remained vacant in 1740, when Sukeharu’s son Ōta Suketoshi was finally appointed daimyo. He was transferred to Kakegawa Domain in Tōtōmi Province in 1746 and Matsudaira Takechika returned from Tanakura. In December 1769, his holdings were increased to 61,000 koku. His grandson Matsudaira Nariyasu was transferred to Hamada Domain in Iwami Province in 1836.Inoue Masaharu was then transferred from Tanakura to Tatebayashi, and his revenues were set at 60,000 koku. In 1845 he was sent to Hamamatsu Domain. In 1845, Akimoto Yukitomo was transferred from Yamagata Domain to Tatebayashi. He was, along with Tokugawa Nariaki of Mito Domain, a strong supporter of the sonnō jōi movement. However, he opposed the actions of Chōshū Domain, and retired after receiving word of the Kinmon Incident. The domain attempted to remain neutral in the Boshin War, but after paying a fine of 20,000 ryō to the new Meiji government, was allowed to send its forces to participate in the campaign in the northern Japan against the remaining pro-Tokugawa forces of the Ōuetsu Reppan Dōmei, for which it received an increase in revenues to 70,000 koku. After the end of the conflict, with the abolition of the han system in July 1871, Tatebayashi Domain became “Tatebayashi Prefecture”, which later became part of Gunma Prefecture. The domain had a population of 75,057 people in 15,868 households per a census in 1869.
As with most domains in the han system, Tatebayashi Domain consisted of several discontinuous territories calculated to provide the assigned kokudaka, based on periodic cadastral surveys and projected agricultural yields.