Distrik Kota Naha hari ini, Shuri adalah nama ibukota lama Kerajaan Ryukyu. Shuri Castle menjabat sebagai pusat administrasi dan tempat tinggal raja Ryukyu selama beberapa abad sampai Okinawa menjadi prefektur Jepang pada tahun 1879. Kastil ini termasuk salah satu Heritage UNESCO yang ditunjuk Istana Kerajaan Ryukyu. Shuri Castle awalnya dibangun pada akhir tahun 1300-an, dan memainkan peran integral dalam penyatuan politik pulau. Perang dan kebakaran menghancurkan Kastil beberapa kali selama berabad-abad, baru-baru ini di Pertempuran Okinawa pada tahun 1945. Bangunan saat ini adalah rekonstruksi indah Kencan dari tahun 1992.