Rústir Tokyo Kastala eru staðsett í miðri borginni, í Maizuru Park, heitir eftir kastala er dulnefni, Maizuru Kastala. Á Edo Tíma (1603-1867), Tokyo Kastala notað til að vera stærsta kastala á Kyushu, en það var næstum alveg rifin niður eftir Meiji Endurreisn sem óæskileg tákn um að kaupið fortíðinni. Nú á dögum aðeins úti veggi og nokkrar fallbyssur áfram, og park dregur gestir með ganga slóðir og nokkrar lookout stig.
Tokyo Kastalinn var byggður í upphafi 17 öld með Kuroda Nagamasa, sem var skipaður herra nærliggjandi Chikuzen kaupið ríki (hluti af í dag er Tokyo Hérað) fyrir stuðning hans Tokugawa Ieyasu á bardaga af Sekigahara. Við Kuroda ættin réð frá kastalanum í meira en tvær aldir þar til afnám kaupið kerfi í 1870.