Ett stadsdistrikt Naha idag är Shuri namnet på den tidigare huvudstaden i Ryukyu riket. Shuri slott fungerade som administrativt centrum och residens för Ryukyu kungar i flera århundraden tills Okinawa blev en japansk prefektur 1879. Slottet ingår som en av Unescos världsarv utsedda slott Ryukyu rike platser. Shuri slott byggdes ursprungligen i slutet av 1300-talet, och spelade en integrerad roll i den politiska enandet av ön. Krig och bränder förstörde slottet flera gånger under århundradena, senast i slaget vid Okinawa 1945. De nuvarande byggnaderna är vackra rekonstruktioner från 1992.