Gujo Hachiman-borgen har fået sit navn, fordi den ligger på Hachiman-bjerget i byen Gujo i Gifu-præfekturet. Her blev den opført i 1559 og allerede 29 år senere blev den udstykket og renoveret. Endnu en omfattende udvidelse af borgen fandt sted i 1646, og den fik herefter lov at stå intakt i mere end 200 år frem til 1871, hvor den ligesom så mange andre borge i Japan blev revet ned, fordi man i denne periode stræbte efter at modernisere samfundet, hvor borge blev betragtet som et unødvendigt levn fra fortiden. Gujo Hachiman-borgen blev dog en af de få borge, der blev genopført før Anden Verdenskrig, idet man i 1933 valgte at bygge en rekonstruktion ud af træ, hvilket dermed også gør Gujo Hachiman-borgen til en af de rekonstruktioner, hvor man har anvendt traditionelt materiale frem for beton. Borgen er imidlertid ikke en kopi af den originale borg, men derimod af Ogaki-borgen, som ligeledes ligger i Gifu-præfekturet. Borgens indre er heller ikke en tro efterligning af det oprindelige design, men dens interiør giver ikke desto mindre en fortidig stemning, selvom der i dag er tale om et museum med udstillinger, der fortæller om byens og borgens historie. Fordi Gujo Hachiman-borgen ligger på et bjerg er der mange, der primært kommer for at nyde den storslåede udsigt ud over det omkringliggende landskab fra øverste etage.
Placeringen gør imidlertid også, at Gujo Hachiman-borgen er svær at komme frem til. Fra Gujo-Hachiman station er der 1,5 kilometer til Hachiman-bjerget, og herfra er der yderligere 20 minutters gang op ad bjerget og frem til borgen.