Trại giam tù binh Cộng sản Việt Nam trên đảo Phú Quốc được thực dân Pháp xây dựng năm 1953, tại thị trấn An Thới, lúc này có tên gọi là Nhà lao Cây Dừa, diện tích khoảng 40 ha. Trong chiến tranh Đông Dương có khoảng 14.000 chiến sĩ cộng sản Việt Nam bị Pháp giam giữ đưa về Nhà lao Cây Dừa. Khoảng 200 người đã vượt ngục thành công và 99 hi sinh do bị tra tấn, bệnh tật…
Sau 1954 chính quyền Mỹ - Ngụy tiếp tục sử dụng và mở rộng nhà tù này để giam giữ các chiến sĩ cộng sản. Đây là trại giam tù binh trung tâm toàn Việt Nam Cộng Hòa với tổng cộng 40 ngàn tù nhân, kể cả tù chính trị qua nhiều thời kỳ. Đây cũng là nhà tù khét tiếng về các hình thức tra tấn vô cùng dã man. Tù binh cộng sản bị giam giữ ở Nhà tù Phú Quốc đã phải chịu những hình phạt tra tấn như: Đóng đinh vào tay, chân, đầu; đốt dây kẽm cháy đỏ rồi đâm vào da thịt, đục răng, ném vào chảo nước sôi, thiêu sống, chôn sống… Tính từ tháng 6/1967 đến 3/1973, có hơn 4.000 người đã hi sinh và hàng chục ngàn người bị thương tật tàn phế ở trại tù này.
