行吞併琉球国，在1879年设置沖绳县并将行政中心由首里搬到那霸。1896年，日本实施沖绳县区制，那霸区正式成立，之后在1903年和1914年两次合併附近地区。第二次世界大战前的那霸是沖绳的行政和商业中心，聚集了县厅等行政机构，是自日本本土前往沖绳各离岛和台湾的交通中转地。1921年，那霸设市，那霸市正式成立。成立之初的那霸市面积只有4.82平方公里。与那霸市同时设市的还有当时并不是那霸一部分的首里市。太平洋战争爆发之后，那霸市也受到战火波及。在1944年10月10日的中，那霸市九成的地区被烧毁。沖绳岛战役中