Khởi công từ tháng 12-2009 và hoàn thành vào tháng 9-2013, Bảo tàng Côn Đảo được xây dựng với tổng mức đầu tư là 65,82 tỷ đồng. Trong đó, TP Hà Nội hỗ trợ hơn 40 tỷ đồng.
Bảo tàng gồm nhà chính cao hai tầng, diện tích xây dựng hơn 3.500m2, diện tích sàn hơn 2.700m2. Tại đây, đang lưu giữ, trưng bày hơn 1.000 tài liệu, hiện vật quý giá, được sắp xếp trưng bày, với 4 chủ đề: Côn Đảo thiên nhiên con người, Địa ngục trần gian; Trận tuyến và trường học; Côn Đảo ngày nay... khắc họa truyền thống đấu tranh bất khuất, anh dũng kiên cường của nhiều thế hệ người Việt Nam, đặc biệt là các chiến sĩ cộng sản tiền bối...
Phát biểu tại buổi lễ, Chủ tịch UBND TP Hà Nội Nguyễn Thế Thảo đánh giá ý nghĩa to lớn công trình Bảo tàng Côn Đảo, về truyền thống lịch sử được của đất nước, được khánh thành đúng vào dịp kỷ niệm 68 năm Cách mạng tháng 8 và Quốc khánh 2-9... Ông nhấn mạnh, sự kiện khánh thành bảo tàng là thể hiện tình cảm và tấm lòng tri ân sâu sắc của Đảng bộ, chính quyền và nhân dân Thủ đô, đối với các anh hùng liệt sỹ đã hy sinh vì sự nghiệp cách mạng của dân tộc.
Công trình còn có ý nghĩa đặc biệt, là thông điệp gửi tới cho các thế hệ hôm nay và mai sau về truyền thống đấu tranh cách mạng của Đảng và nhân dân ta; nêu cao những tấm gương bất khuất của các chiến sĩ cách mạng đã hy sinh cho sự nghiệp đấu tranh giải phóng Tổ quốc.
Trong thời gian ở Côn Đảo, Đoàn đại biểu TP Hà Nội do Chủ tịch TP Nguyễn Thế Thảo dẫn đầu đã tới nghĩa trang Hàng Dương, dâng hương tưởng nhớ các bậc cách mạng tiền bối, các anh hùng liệt sĩ và hàng vạn cựu tù đã hy sinh tại Côn Đảo.
