Côn Sơn là một tỉnh cũ dưới thời Việt Nam Cộng hòa, bao gồm toàn bộ quần đảo cùng tên (còn gọi là Côn Đảo).
Ngày 22 tháng 10 năm 1956, Tổng thống Ngô Đình Diệm ký sắc lệnh thành lập Côn Sơn.
Ngày 24 tháng 4 năm 1965 chính quyền Việt Nam Cộng hòa đổi Côn Sơn thành cơ sở hành chính Côn Sơn, trực thuộc Bộ Nội vụ và chức trưởng được đổi thành Đặc phái viên hành chính.
Ngày 1 tháng 11 năm 1974, dưới thời Đệ Nhị Cộng hòa Việt Nam của Tổng thống Nguyễn Văn Thiệu, Cơ sở hành chính Côn Sơn đổi tên thành thị xã Phú Hải thuộc Gia Định. Các trại tù đều được ghép thêm chữ Phú: Trại I thành Trại Phú Thọ, Trại II thành Trại Phú Sơn, Trại IV thành Trại Phú Tường, Trại V thành Trại Phú Phong, Trại VI thành Trại Phú An, Trại VII thành Trại Phú Bình và Trại VIII thành Trại Phú Hưng. Giai đoạn này số tù nhân lên đến 8.000 người.
Hiện nay đây là đơn vị hành chính cấp huyện thuộc Bà Rịa-Vũng Tàu.