福州园是那霸市与福州市友好的象征，由福州市设计并出资建造，园内种有象征两市友好缔结的纪念树，到2017年为止已35年。园内各处可见很有代表性的中国元素，如公园的围墙白墙，黑色雕花的窗户，园内的各处凉亭，悬挂的大红灯笼，小桥上的八仙过海人物造型，十二生肖的造型，房屋前的盘龙柱，让人有置身中国国内的感觉。

在日本冲绳那霸市久米村的遗址上,坐落着一座占地8500平方米、古色古香的“福州园”。久米村的居民是来自中国福建的闽人三十六姓的后裔,闽人三十六姓是对明朝迁居琉球的福建人三十六姓的总称。1981年5月那霸与福州成为友好城市,1991年那霸建市70周年,也是与福州缔结友好城市10周年。