Naha

Selain ditemukan artefak dari Zaman Batu, di Naha juga ditemukan tumpukan kulit kerang ("kaizuka") dari zaman Jomon, dan uang logam Cina. Tembikar yang ditemukan oleh ahli arkeologi menunjukkan bahwa wilayah yang sekarang disebut Kota Naha sudah merupakan pusat perdagangan yang ramai dengan kepulauan Jepang dan Semenanjung Korea paling tidak sejak abad ke-11 Masehi. Walaupun tahun didirikannya kota ini sebagai kota pelabuhan tidak diketahui secara pasti, Naha diperkirakan sudah menjadi kota pelabuhan yang ramai sejak penyatuan Kerajaan Ryukyu pada awal abad ke-15..