Cuando la ciudad de Naha fue fundada en 1921 en el área de la actual Naha existían diversas municipalidades, incluyendo la ciudad de Naha y la ciudad de Shuri.