Le château de Nishio date de l'époque de Muromachi avec une fortification appelée « Saijo-jō » construite par Ashikaga Yoshiuji vers 1220. Le territoire passa sous le contrôle du clan Tokugawa à l'époque Sengoku et, sur ordre de Tokugawa Ieyasu, Sakai Shigetada reconstruisit le château en 1585 avec des douves, des murs en pierres, plusieurs yagura (poivrières), des ports et un tenshu (donjon). Le château fut encore plus développé sous Tanaka Yoshimasa, seigneur du château de Sunpu sous Toyotomi Hideyoshi.
Le château fut détruit en 1872 à la suite de la restauration de Meiji. L'établissement actuel comprend une grande yagura et une porte reconstruites en 1996 pour soutenir le tourisme local, ainsi qu'un musée d'histoire locale.