لا تزال تفاصيل متى ومن قام ببناء قلعة كيشيوادا غير معروفة، ولكن في نهاية فترة سينغوكو (منتصف القرن السادس عشر)، كانت مقر إقامة عشيرة ماتسورا التي حكمت منطقة سينشو في ذلك الوقت. في عام 1585، أدت هزيمة هيديوشي هاشيبا لمعبد كيشو نيغوروجي إلى أن يصبح عم هيديوشي، هيديماسا كويدي، سيد القلعة ويقوم بتجديد المبنى الرئيسي بشكل كبير وتحويله إلى برج قلعة مكون من خمسة طوابق. منذ ذلك الحين، كان أسياد قلعة كيشيوادا ثلاثة أجيال من عشيرة كويدي، ماتسودايرا (ماتسوي) ياسوشيجي وياسوي من عام 1619، وعشيرة أوكابي من عام 1640. قام نوبوكاتسو أوكابي بتجديد القلعة وبنى قلعة حديثة مبكرة، وعاشت عشيرة أوكابي هناك لمدة 13 جيلًا حتى استعادة ميجي. في عام 1827، ضرب البرق برج القلعة وأحرق، وخلال فترة استعادة ميجي، قام سيد القلعة شخصيًا بتدمير أبراج القلعة وبواباتها ومرافق القلعة الأخرى، ولكن الخندق والجدران الحجرية فقط هي التي بقيت كما كانت قبل الحداثة. الهياكل.
برج القلعة الحالي عبارة عن برج إعادة بناء مكون من 3 طبقات و3 طوابق تم بناؤه عام 1954. في الداخل، يمكنك الاستمتاع بغرفة عرض المواد وشرفة المراقبة. أمام برج القلعة توجد "حديقة هاتشيجين" التي صممها ميري شيجيموري.