Bugün Naha'nın bir Şehir bölgesi olan Shuri, Ryukyu Krallığının eski başkentinin adıdır. Shuri Kalesi, Okinawa 1879'da bir Japon vilayeti olana kadar birkaç yüzyıl boyunca ryukyu krallarının idari merkezi ve ikametgahı olarak görev yaptı. Kale, RYUKYU Krallığı'nın UNESCO Dünya Mirası listesinde yer alan kalelerinden biridir. Shuri Kalesi aslen 1300'lerin sonlarında inşa edilmiş ve adanın siyasi birleşmesinde ayrılmaz bir rol oynamıştır. Savaşlar ve yangınlar, en son 1945'te Okinawa Savaşı'nda, yüzyıllar boyunca kaleyi birkaç kez tahrip etti. Mevcut binalar 1992'den kalma güzel rekonstrüksiyonlardır.