Mestská časť Naha Shuri je dnes Názov bývalého hlavného mesta kráľovstva Ryukyu. Hrad Shuri slúžil niekoľko storočí ako administratívne centrum a sídlo kráľov Ryukyu, kým sa Okinawa v roku 1879 nestala japonskou prefektúrou. Hrad je zaradený ako jeden z Svetového dedičstva UNESCO označené hrady Ryukyu Kráľovstvo miest. Shuri hrad bol pôvodne postavený v neskorých 1300s, a hral integrálnu úlohu v politickom zjednotení ostrova. Vojny a požiare hrad v priebehu storočí niekoľkokrát zničili, naposledy v bitke pri Okinawe v roku 1945. Súčasnou stavbou sú nádherné rekonštrukcie z roku 1992.