Тюрьма Фу Хай была построена в 1862, место наиболее старое, из всех тюрем острова. Трай Фу Хай (Trai Phu Hai) служила местом заключения более чем 5 000 обитателей, содержащихся в чрезвычайно жестоких условиях. В центре тюрьмы - большой внутренний двор, окруженный высокими желтыми стенами. 20 000 человек, как полагают, погибли в Кон Дао, за всю 113-ти летнюю историю тюрьмы.