ค.ศ. 1589 ก่อนการจัดตั้งรัฐบาลเอโดะเพียงไม่นาน ฮิโรชิมะจัดตั้งขึ้นบนชายฝั่งสามเหลี่ยมปากแม่น้ำของ ทะเลเซโตะใน ด้วยบัญชาของขุนพล โมริ เทรูโมโตะ เขาสร้างนครฮิโรชิมะ เพื่อเป็นเมืองหลวงของดินแดนในอิทธิพลของเขา ภายหลังจากที่เขาย้ายออกมาจากปราสาทโคริยามะในเขตอากิ ในการขึ้นเมืองใหม่นี้ ปราสาทฮิโรชิมะถูกบัญชาให้สร้างขึ้นจนแล้วเสร็จในปี ค.ศ. 1592 และในอีก 8 ปีต่อมาในยุทธการที่เซกิงาฮาระ ขุนพลเทรูโมโตะได้พ่ายแพ้ต่อกองทัพของโทกูงาวะ อิเอยาซุ ทำให้เขา ต้องสูญเสียหัวเมืองต่าง ๆ จำนวนมากตลอดจนนครฮิโรชิมะ