El castillo Kiyosu fue construido entre 1394 y 1427, perteneciendo inicialmente a Shiba Yoshishige, líder del clan Shiba y "shugo" (gobernador) de la provincia de Owari.