Cột cờ Hà Nội tại Mũi Cà Mau được khởi công xây dựng ngày 16/1/2016. Tổng diện tích hơn 16.000m2 và có chiều cao 45m, được xây dựng kiên cố, gồm 3 tầng đế và thân cột cờ (trong đó tầng 1 cao 4m, kích thước mỗi chiều 45m; tầng 2 cao 4,4m, kích thước mỗi chiều 28,2m; tầng 3 cao 6m, kích thước mỗ chiều 15m; tháp cột cờ cao 25,2m, hình bát giác côn; trên đỉnh là lầu bát giác cao 3,9m, diện tích 39m2; tầng mái lầu bát giác cao 1,5m). Từ tầng 1 đến tầng 3 đều có cầu thang xoắn dẫn lên. Trên tầng 3 là thân cột cờ hình trụ có 8 cạnh thon dần lên phía trên, trụ hình thang xoáy trôn ốc được rọi sáng (và thông hơi) bằng ô cửa sổ hình hoa thị và hình rẻ quạt. Nhìn tổng thể cột cờ gồm những khối lăng trụ xếp chồng nhau, cao thót dần từ dưới lên trên. Khi lên những tầng cao có thể ngắm toàn cảnh quan tại rừng ngặp mặn Cà Mau, biển Đông rộng lớn, cụm đảo Hòn Khoai, Hòn Chuối giữa biển Đông và bãi bồi biển Tây. Biểu tượng Cột cờ Hà Nội được nghiên cứu thiết kế mô phỏng kiến trúc Cột cờ Hà Nội cổ xưa, được xây dựng kiên cố hiện đại có khả năng chống chịu gió bão và xâm thực của biển. Công trình có khu vực phục vụ biểu diễn lễ hội, có thang dẫn lên kỳ đài để phục vụ khách tham quan du lịch, khu vực trưng bày hiện vật và tư liệu lịch sử,...