El origen de la Prisión de Phu Quoc se remonta a la época colonial francesa. En 1953, los colonialistas franceses aprovecharon las antiguas instalaciones del Kuomintang chino (liderado por el general Huang Chieh) para construir el «Campamento Cay Dua» (Campamento del Cocotero), de 40 hectáreas, en An Thoi. Aquí se encarceló a unos 14.000 prisioneros de guerra comunistas procedentes de campos de batalla de todo el norte, centro y sur de Vietnam. Tras los Acuerdos de Ginebra de 1954, la mayoría de los prisioneros fueron repatriados.
Durante el período de la República de Vietnam, en 1967, el campamento fue ampliado a gran escala en el valle de An Thoi con una superficie de hasta 400 hectáreas, distribuidas en 12 zonas (más tarde se añadieron las zonas 13 y 14 en 1972). Cada zona se dividía en 4 subdivisiones, con una capacidad de 3.000 personas por zona. Se convirtió en la prisión central de prisioneros de guerra de todo el sur, albergando a más de 32.000 prisioneros (alcanzando hasta 40.000 si se incluyen los presos políticos). Aunque estuvo en funcionamiento durante menos de 6 años (de junio de 1967 a marzo de 1973), fue escenario de innumerables tragedias. Tras los Acuerdos de París de 1973, los prisioneros fueron liberados y la prisión fue clausurada. En 1995 fue reconocida como monumento nacional y, en 2014, fue clasificada como monumento nacional especial. Hoy en día, el sitio histórico se encuentra fielmente reconstruido con fines educativos y turísticos.



