Naha

Pada abad pertengahan, wilayah kota Naha hanya mencakup pulau kecil yang disebut Ukishima yang berada di muara Sungai Kokuba dan Sungai Asato. Pembangunan Ukishima dimulai oleh raja pertama Kerajaan Ryukyu yang bernama Shō Hashi (Shang Bazhi). Putranya yang bernama Raja Shō Kinpuku membangun tanggul sepanjang 1 km untuk dijadikan jalan dari Ukishima menuju ibu kota Shuri di daratan Pulau Okinawa. Jalan tersebut diberi nama . Pembangunannya dimaksudkan untuk menyambut kedatangan utusan dari Dinasti Ming. Setelah lalu lintas antara Ukishima dan Shuri menjadi lancar, pelabuhan semakin berkembang dan akhirnya menjadi sebuah kota.