Nagasaki Kastala var upphaflega reist í miðju 15 öld og brátt féll í höndum sínum hojo Ættarinnar, ein af mest ættum á Stríðandi fylki Tímum sem notað það sem grunn að stjórna svæðinu í kringum nútíma Tokyo. Í 1590, Yfirmaður Hersins ráðist á kastala og við ósigur sínum hojo Klan, sameinuð Japan.
Í 1703 kastala var eytt með jarðskjálfta en fljótt endurreist; enn í 1870, kastala halda og öðrum byggingum voru sundur og selt. Að halda var endurreist aftur í járn steypu í 1960 byggt á líkön og teikningar frá Edo Tímabil. Á næstu árum, þrjár meiri háttar gates leiðir upp til kastala voru einnig aftur.