Đền thờ Côn Đảo được UBND tỉnh Bà Rịa - Vũng Tàu có chủ trương xây dựng từ năm 2008 để tưởng niệm, ghi nhớ công lao của các Anh hùng liệt sĩ đã hy sinh vì sự nghiệp giải phóng dân tộc, giải phóng đất nước, tại Côn Đảo; đồng thời nhằm giáo dục truyền thống cách mạng cho thế hệ trẻ và phát huy giá trị khu di tích lịch sử Cách mạng Côn Đảo.
Đền thờ tọa lạc trên diện tích gần 30.000m2 phía trước nghĩa trang Hàng Dương. Công trình có mức đầu tư gần 100 tỷ đồng được tài trợ bởi nhiều doanh nhiệp trong cả nước.