تقع قلعة هيرادو على تلة تحرس ميناء هيرادو ومضيق هيرادو ، الذي كان جزءا من طريق تجاري مهم بين اليابان والبر الرئيسي الآسيوي. تم بناء القلعة الأصلية في عام 1599 من قبل سيد ماتسورا المحلي ؛ ومع ذلك ، دمر الهيكل بعد قتال توكوغاوا على الجانب الخاسر من معركة سيكيغاهارا كبادرة ولاء للمنتصر. استمرت عشيرة ماتسورا في حكم هيرادو للقرنين ونصف المقبلين.تم بناء قلعة جديدة (تعرف أيضا باسم قلعة كاموكا) على الموقع بعد مائة عام في عام 1718 كجزء من الدفاعات الساحلية التي أقيمت خلال عزلة اليابان التي فرضت نفسها في فترة إيدو. استمر هذا الهيكل لأكثر من 150 عاما ، لكنه سقط في النهاية في حالة سيئة وتم تفكيكه خلال فترة ميجي. اليوم ، بوابة Kitakoguchi-mon وبرج مراقبة Tanuki Yagura هي الهياكل الأصلية الوحيدة التي لا تزال قائمة.