Historie hradu sahá až do roku 1467, kdy zde příslušník starého klanu Idetů z ostrova Kjúšú Hidenobu Ideta vybudoval opevnění. V roce 1496 pak toto opevnění rozšířil jistý Čikakazu Kanokogi. Roku 1588 se do pevnosti, kterou získal jako léno, přestěhoval vojevůdce Kijomasa Kató, který ji v letech 1601–1607 přestavěl na hradní komplex se 49 baštami, 18 věžovými bránami a 29 menšími brankami. Menší hradní věže, postavené někdy po dokončení hlavní hradní věže neboli "tenšúkaku" (天守閣), mají každá mimo jiné vlastní studnu a kuchyni. Kijomasa Kató využil při stavbě hradu své trpce získané zkušenosti z invaze do Koreje, kde jeho obležené jednotky trpěly hladem. V hradním areálu je například 120 pramenů vody, na nádvořích jsou vysázeny ořechy a podlahy pokrývají tatami vyplněné místo obvyklé slámy sušenou zeleninovou natí. V době největší slávy hradu měřily hradby vnějšího opevnění 13 km a vnitřní hradby 5 km.