El fundador del castillo es considerado Satake Yoshinobu (1570–1633). Yoshinobu fue uno de los seis grandes generales de Toyotomi Hideyoshi. Durante la campaña de Odawara de 1590 participó en el asedio del castillo de Oshi bajo el mando de Ishida Mitsunari, con quien mantuvo buenas relaciones.
El castillo de Kawanoe está situado en la pequeña colina Wasi-yama, cerca de la zona portuaria del distrito de Kawanoe en la ciudad de Shikokuchuo, ocupando una posición central en la costa norte de la isla de Shikoku. Kawanoe también era conocido como el castillo Butsuden. El término «butsuden» en Japón se refiere a las salas de templo, por lo que se cree que anteriormente existió allí un templo budista antes de la construcción del castillo. Debido a su ubicación en la unión de cuatro provincias de la isla de Shikoku, Kawanoe tenía una gran importancia estratégica y fue repetidamente objetivo de fuerzas rivales que buscaban el control militar de la región.
El fundador del castillo es considerado el clan Onodera. Los Onodera eran originalmente un clan menor de la provincia de Shimotsuke Province y servían a Minamoto no Yoritomo (1147–1199), fundador del primer shogunato. Se distinguieron en la lucha contra el clan Fujiwara de la rama de Ōshū y recibieron como recompensa tierras alrededor de Yokote. Hacia el siglo XIV se trasladaron definitivamente a Yokote. Su fortaleza inicial fue el castillo de Numadate, pero tras una serie de enfrentamientos con el poderoso clan Nambu, trasladaron su base al emplazamiento del actual castillo de Yokote. Probablemente en ese período surgieron las primeras fortificaciones.
El Castillo de Wakayama fue construido en 1585, cuando Toyotomi Hideyoshi ordenó a su hermano uterino, Hashiba (Toyotomi) Hidenaga, levantar un castillo en el lugar del recientemente conquistado Castillo de Ota. El objetivo de esta construcción era asegurar el control de la provincia de Kii, también conquistada recientemente. Siguiendo una tradición ya establecida, Hidenaga confió el proyecto a su experto en construcción de castillos, Todo Takatora. Takatora inspeccionó cuidadosamente el lugar del futuro castillo, dibujó personalmente varios diseños, creó un modelo del castillo proyectado y participó en los trabajos de delimitación del terreno (nawabari). Para la construcción reclutó a más de 10.000 trabajadores y completó el proyecto a gran escala en tan solo un año, lo cual se consideraba extremadamente rápido para la época.
El castillo de Toyama está situado casi en el centro mismo de la antigua provincia de Etchū y está rodeado por una amplia llanura con una gran cantidad de ríos. El primer castillo a orillas del río Jinzu fue construido en 1543 por Jimbo Nagamoto. El clan Jimbo era vasallo del clan Hatakeyama y gobernaba la parte occidental de la provincia de Etchū. La parte oriental de la provincia pertenecía a sus rivales, el clan Shiina, que también eran vasallos de los Hatakeyama. A partir del siglo XV, la influencia del antiguo clan Hatakeyama comenzó a debilitarse gradualmente, y como consecuencia los Jimbo y los Shiina libraron guerras constantes por el control de la provincia. Mientras tanto, las fuerzas del movimiento Ikkō-ikki intervenían periódicamente, ayudando unas veces a un bando y otras al otro.
Durante el período Sengoku, las tierras donde más tarde se construiría el Castillo de Takada formaban parte de la provincia de Echigo y estaban bajo el control del clan Uesugi.
