A város kerület Naha ma, Shuri a neve az egykori főváros a Ryukyu Királyság. Shuri vár szolgált a közigazgatási központ és tartózkodási a Ryukyu királyok több évszázadon át, amíg Okinawa lett a japán prefektúra 1879-ben. A vár szerepel, mint az egyik az UNESCO Világörökség kijelölt várak a Ryukyu Királyság helyszínek. A Shuri kastély eredetileg az 1300-as évek végén épült, szerves szerepet játszott a sziget politikai egyesítésében. Háborúk és tüzek az évszázadok során többször is elpusztították a várat, legutóbb az 1945-ös Okinavai csatában. A jelenlegi épületek gyönyörű rekonstrukciók, amelyek 1992-ből származnak.
