福州园是1992年为纪念那霸与其姐妹城市——中国福建省福州市缔结友好城市关系10周年，以及那霸市建市70周年而建造的园林。
这座将池、石、树、桥、亭五大元素融为一体、风景如画的中国式园林，由福州市参与设计和施工，建筑材料也全部从中国运来。园内布局体现四季变化，仿照福州景观建造，透雕窗上的精美雕刻以及水与草木的和谐相映，堪称一绝。
福州园所在的那霸市久米地区，曾是许多来自福建省的华人聚居之地，当地写作“久米村”，读作“Kuninda”。 以此得名的“Kuninda Terrace”紧邻福州园，其免费开放的历史展示室介绍了当时聚落的风貌等内容。