福州园坐落在昔日琉球国久米村的旧址上。久米村的居民是来自中国福建的“闽人三十六姓”的后代，这些闽人在琉球与中国之间的交流历史中扮演了举足轻重的角色。而福州过去曾是琉球国向中国进行朝贡活动时唯一指定的贸易港口。
1981年5月20日，那霸市与福州市正式缔结为友好城市。1991年恰逢那霸市建市70周年，同时也是与福州缔结友好城市的10周年。为了纪念这段深厚的历史情谊，那霸市政府决定在久米村的旧址上兴建福州园。园区的设计与施工全部由那霸方面邀请福州专家负责，所使用的建材也全部来自福州。园内主要的建筑景观包括三山（于山、乌山、屏山）、二塔（乌塔、白塔）、一条流经的闽江等，巧妙地将福州的代表性风景元素融入园区之中。
