
After the defeat of Toyotomi Hideyori’s supporters in the Osaka Campaigns of 1614–1615, many clans in Japan still remained not fully loyal to the Tokugawa shogunate, especially in the western Chūgoku region. Mizuno Katsunari (1564–1651), a cousin of Tokugawa Ieyasu, became the first of the Tokugawa house’s close retainers, the so-called fudai daimyō, to be relocated to this strategically important area.

The founder of the Chiba clan is considered to be Chiba Tsunesige (1083–1180), who in 1126 moved his residence to the Inohana area and built a strongly fortified stronghold there. Although Tsunesige himself came from the Taira clan, the Chiba clan later supported Minamoto no Yoritomo, the future founder of the first shogunate.

Oda Nobunaga, as part of his “final solution” to the conflict with the Saitō clan, conceived the construction of a fort in the Sunomata area, which was intended to serve as a forward base for an attack on Inabayama Castle (later renamed Gifu). Sunomata was a swampy area located between Ogaki Castle, a stronghold of the Oda clan, and Inabayama, the main fortress of the Saitō clan. Earlier attempts to build fortifications in this area, carried out by Oda generals Sakuma Nobumori and Shibata Katsuie, had all ended in failure. After that, the task was entrusted to the young vassal Kinoshita Tokichirō, who later became known as Toyotomi Hideyoshi.

The exact time when structures first appeared on the site of the present-day castle is unknown; however, it is generally believed that the first fortified buildings were constructed here during the Muromachi period, when these lands were controlled by the Shibata clan.

According to a number of accounts, the earliest fortifications on the site of present-day Okayama Castle appeared as early as the 14th century and were built by the Nawa clan. The Asahigawa River was used as a natural defensive barrier, protecting one side of the fortifications.
In the early 16th century, the Kanamitsu clan constructed a new castle here, which at the time was known as Ishiyama. In 1573, it came under the control of the Ukita clan, after which Ukita Naoie (1529–1582) launched large-scale reconstruction efforts. He did not live to see the work completed, and construction was continued by his son Hideie.

Hashiba, later known as Toyotomi Hideyoshi, received Odani Castle and the surrounding lands from Oda Nobunaga after the defeat of the Azai clan. However, Odani Castle was located high in the mountains, which made it poorly suited for the effective administration of the territory. For this reason, in 1575 Hideyoshi began constructing a new castle in the village of Imahama on the shore of Lake Biwa. Taking the character naga from Nobunaga’s name, he renamed both the village and the new castle Nagahama.
