The present-day castle town of Matsue was originally established by Horio Yoshiharu, lord of the Matsue clan, when he built Matsue castle and planned the surrounding Castle town over a five year period from 1607 to 1611. Matsue continued to be the seat of power in the Sanin Region for many years.
Matsue was first ruled by the Horio family. Horio Yoshiharu's son Tadauji died before his father, thus the province was inherited by his grandson Tadaharu. However, Tadaharu died childless so the province was passed on to the Kyogoku. The Kyogoku were daimyo from Omi and Wakasa. Kyogoku Takatsugu served Nobunaga and Hideyoshi. Takatsugu's son Tadataka married the 4th daughter of Hidetada, Hatsu. He served in the Battle of Osaka and reportedly took 300 heads. In 1634 he received the province of Izumo, succeeding the childless Horio Tadaharu. During his rule he was instrumental in engineering projects that helped control the flow of the Hiikawa river.
In 1637 Tadataka also died childless and the domain passed to the Matsudaira. Naomasa was the third son of Hideyasu. Hideyasu, daimyo of Echizen, himself was the second son of Tokugawa Ieyasu, making Naomasa the grandson of the first Tokugawa Shogun Ieyasu. Naomasa made a name for himself fighting in the Battle of Osaka at the age of 14. He was daimyo of Ono in Echizen and later Matsumoto in Shinano before becoming the ruler of Izumo 1638. Unlike the previous rulers Naomasa had children and his heirs managed to keep Izumo for ten generations until the end of the Edo Bakufu. Overall, ten Matsudaira Daimyo ruled from Matsue. The most famous after the first (Matsudaira Naomasa) was the seventh, Harusato. He revolutionized the administrative system of the Matsue clan which was in financial difficulties and put it back on its feet. He invested in Mulberry bushes and promoted special foods like clams that were a delicacy in Matsue. Harusato was a great enthusiast of Tea Ceremony. His Tea Ceremony name was Fumai. He
