Naha adalah sebuah kota yang terletak di Okinawa, Jepang. Kota ini secara resmi didirikan pada tahun 1921. Nama kota ini berasal dari nama aslinya, Naba, yang merupakan nama dari sebuah batu besar berbentuk jamur yang terletak di kota ini. Kota Naha merupakan pusat politik, ekonomi, dan pendidikan dari Okinawa Prefecture. Naha merupakan kota modern namun memiliki sejarah yang luar biasa. Setelah pertempuran Okinawa saat Perang Dunia II, seluruh kota harus dibangun kembali. Kastil Shuri termasuk salah satu situs sejarah yang paling penting di Naha.