Mesto Naha danes, Shuri je ime nekdanje prestolnice kraljestva Ryukyu. Grad Shuri je bil upravni center in rezident kraljev Ryukyu več stoletij, dokler ni Okinawa postal japonski Prefektura leta 1879. Grad je eden od gradov Unescove svetovne dediščine, ki je bil imenovan za gradove Kraljevine Ryukyu. Grad Shuri je bil prvotno zgrajen v poznih 1300 - ih in je imel pomembno vlogo pri političnem združevanju otoka. Vojne in požari so večkrat uničili grad v stoletjih, nazadnje v bitki na Okinavi leta 1945. Sedanje stavbe so čudovite rekonstrukcije iz leta 1992.