Năm 1698, Phủ Gia Định được thành lập gồm 2 huyện Tân Bình và Phước Long. Huyện Phước Long gồm 4 tổng, trong đó có tổng Phước An nay là tỉnh Bà Rịa – Vũng Tàu và một phần tỉnh Đồng Nai như thị xã Long Khánh, huyện Xuân Lộc, Cẩm Mỹ… Côn Đảo lúc này thuộc tỉnh Hà Tiên.
Năm 1956, tỉnh Phước Tuy được thành lập từ tỉnh Bà Rịa và tỉnh Vũng Tàu, có tỉnh lỵ tại làng Phước Lễ, tổng An Phú Hạ, quận Châu Thành; đồng thời tỉnh Côn Đảo cũng được thành lập.
Năm 1975, tỉnh Đồng Nai được thành lập từ Biên Hòa, Long Khánh, Phước Tuy, 1 phần đất tỉnh Bình Tuy. Tháng 9/1976, huyện Côn Đảo được lập và thuộc TPHCM. Tháng 1/1977, huyện Côn Đảo đưực chuyển sang thuộc tỉnh Hậu Giang. Sau năm 1991, Côn Đảo là một huyện thuộc tỉnh Bà Rịa – Vũng Tàu.