福州園坐落於昔日琉球國久米村的舊址上。久米村的居民是來自中國福建的「閩人三十六姓」的後代，這些閩人在琉球與中國之間的交流歷史中扮演了舉足輕重的角色。而福州過去曾是琉球國向中國進行朝貢活動時唯一指定的貿易港口。
1981年5月20日，那霸市與福州市正式締結為友好城市。1991年適逢那霸市建市70週年，同時也是與福州結為友好城市的10週年。為了紀念這段深厚的歷史情誼，那霸市政府決定在久米村的舊址上興建福州園。園區的設計與施工全數由那霸方面邀請福州專家負責，所使用的建材也全部來自福州。園內主要的建築景觀包括三山（於山、烏山、屏山）、二塔（烏塔、白塔）、一條流經的閩江等，巧妙地將福州的代表性風景元素融入園區之中。
