Et byområde i Naha i dag er Shuri navnet på den tidligere hovedstad i Ryukyu-Kongeriget. Shuri slot fungerede som det administrative center og bopæl for Ryukyu-kongerne i flere århundreder, indtil Okina .a blev et japansk præfektur i 1879. Slottet er inkluderet som en af UNESCO Worldorld Heritage udpeget slotte af Ryukyu Kingdom sites. Shuri Castle blev oprindeligt bygget i slutningen af 1300-tallet og spillede en integreret rolle i øens politiske forening. Krige og brande ødelagde slottet flere gange gennem århundreder, senest i Slaget ved Okina .a i 1945. De nuværende bygninger er smukke rekonstruktioner fra 1992.