Vào thời kỳ chiến quốc, Shimadachi Sadanaga của gia tộc Ogasawara đã xây dựng một pháo đài trên địa điểm này vào năm 1504, ban đầu được gọi là Thành Fukashi. Năm 1550, nó nằm dưới sự cai trị của tộc Takeda, sau đó là Tokugawa Ieyasu và Toyotomi Hideyoshi. Trong thời kỳ Edo, tòa thành thuộc sở hữu của Mạc phủ Tokugawa.