Les origines de la prison de Phu Quoc remontent à l'époque coloniale française. En 1953, les autorités coloniales françaises ont utilisé les anciennes installations des troupes nationalistes chinoises du Kuomintang (commandées par le général Huang Chieh) pour bâtir le « Camp des Cocotiers » d'une superficie de 40 hectares à An Thoi. Ce camp a servi à détenir environ 14 000 prisonniers de guerre communistes venus de tous les fronts (Nord, Centre, Sud). Après les accords de Genève de 1954, la plupart des détenus ont été libérés.
Sous le régime de la République du Vietnam, en 1967, le camp a fait l'objet d'une vaste extension dans la vallée d'An Thoi sur près de 400 hectares, comptant 12 zones (auxquelles se sont ajoutées les zones 13 et 14 en 1972). Chaque zone était divisée en 4 sous-secteurs, avec une capacité d'accueil de 3 000 personnes par zone. Il est alors devenu le principal centre de détention de prisonniers de guerre de tout le Sud du Vietnam, accueillant plus de 32 000 prisonniers de guerre (et jusqu'à 40 000 en incluant les prisonniers politiques). Bien qu'il n'ait fonctionné que pendant un peu moins de 6 ans (de juin 1967 à mars 1973), le site a été le théâtre d'innombrables tragédies. Après les accords de paix de Paris en 1973, les prisonniers ont été libérés et le camp a été démantelé. Classé monument national en 1995, le site a été élevé au rang de monument national spécial en 2014. Aujourd'hui, il est fidèlement reconstitué à des fins pédagogiques et commémoratives.



