Ngày 25/5/2011, Tập đoàn Viễn thông Quân đội Viettel khởi công xây dựng tòa nhà Viettel tại đường Trần Hưng Đạo, khóm 8, phường 5, TP Cà Mau. Phó Chủ tịch UBND tỉnh Cà Mau Nguyễn Tiến Hải dự lễ khởi công. Tòa nhà được xây dựng trên diện tích 3.187 m2  với quy mô 7 tầng, bao gồm các khu chức năng: trụ sở làm việc Chi nhánh Viettel, trung tâm thương mại, văn phòng cho thuê. Tổng giá trị đầu tư của dự án khoảng 83 tỷ đồng. Công trình dự kiến hoàn thành vào quý III/2012.

Công ty cổ phần kiến trúc và giải pháp nhà cao tầng (ABS Corporation) làm tư vấn thiết kế toàn bộ dự án này.