Đền thờ Côn Đảo được khởi công xây dựng ngày 6/12/2009 và khánh thành ngày 20/11/2011, được xây dựng trên khu đất rộng 30.040 m².

Công trình có tổng diện tích xây dựng là 3.760 m², bao gồm 10 hạng mục: Tứ trụ, Cổng đền, Nhà treo chuông, Tả mạc, Hữu mạc, Tiền đường, Hậu cung, Nhà hóa vàng, Hồ Ngũ nhạc, Hồ Đền. Đền thờ là nơi để tưởng nhớ công lao các bậc tiền nhân, các anh hùng liệt sĩ, đồng bào, đồng chí đã hy sinh cho độc lập tự do dân tộc tại hệ thống nhà tù Côn Đảo – nơi đã từng nên danh là “ Địa ngục trần gian” suốt 113 năm.