De franske kolonistene bygde fengselet i Côn Đảo i perioden til Fransk Indokina. Fengselet ble bygget for vietnamesiske kommunister.