후저우원(福州園)은 옛 류큐국의 구메촌(久米村) 터에 자리잡고 있습니다. 구메촌 주민들은 중국 푸젠(福建)에서 온 '민인 36성(閩人三十六姓)'의 후손들로, 이들은 류큐와 중국 간의 교류 역사에서 중요한 역할을 했습니다. 과거 푸저우는 류큐국이 중국에 조공을 바칠 때 유일하게 지정된 무역항이기도 했습니다.
1981년 5월 20일, 나하시와 푸저우시는 공식적으로 우호 도시 관계를 맺었습니다. 1991년은 나하시가 시로 승격된 지 70주년이자, 푸저우와 우호 도시가 된 지 10주년이 되는 해였습니다. 이 깊은 역사적 인연을 기념하기 위해, 나하시는 구메촌 옛 터에 후저우원을 조성하기로 결정했습니다. 정원의 설계와 시공은 모두 나하시 측이 초청한 푸저우 전문가들이 담당하였으며, 사용된 건축 자재도 전부 푸저우에서 가져왔습니다. 정원 내 주요 건축 경관으로는 삼산(于山, 오산, 평산), 양탑(흑탑, 백탑), 그리고 정원을 가로지르는 민강 등이 있으며, 푸저우의 대표적인 풍경 요소들이 정원에 정교하게 녹아들어 있습니다.