Đềnthờ Côn Đảo được xây dựng tại khu di tích Nghĩa trang Hàng Dương, trêndiện tích 2,5ha, với tổng mức đầu tư gần 75 tỷ đồng.
Kinh phí xây dựngcông trình từ nguồn vận động đóng góp, tài trợ của nhân dân và các doanhnghiệp trong cả nước.
Công trình gồm 10 hạng mục: tứ trụ, cổng đền, nhàtreo chuông, tả-hữu mạc, đền chính, nhà hóa vàng, nhà quản trang, sânđường, vườn đền và khu công cộng. Công trình được thiết kế theo kiểudáng kiến trúc và thờ tự của ngôi đền truyền thống Nam Bộ.
Đền thờ Côn Đảo được khởi công vào ngày 16/5/2009,do Tỉnh ủy, Hội đồng Nhân dân, Ủy ban Nhân dân tỉnh Bà Rịa-Vũng Tàu xây dựng. Trước đó, hạngmục nhà treo chuông và quả chuông thuộc Dự án Đền thờ Côn Đảo đã đượckhánh thành và đưa vào sử dụng từ tháng 12/2008 bằng nguồn kinh phí tàitrợ của Ngân hàng Công thương Việt Nam.
Các hạng mục còn lại,Tỉnh ủy, Hội đồng Nhân dân, Ủy ban Nhân dân tỉnh Bà Rịa-Vũng Tàu đã tiến hành vận động sự đóng góp của các doanhnghiệp trong cả nước./.