Khu tái định cư phường 4 thuộc Hợp phần 3 của dự án, với tổng quy mô 11,70 ha, trong đó đất ở 5,24 ha, chiếm 44,79%, quy hoạch phân lô tái định cư 677 nền. Dự án đầu tư xây dựng khu tái định cư nhằm sắp xếp cho các hộ bị giải tỏa trắng thuộc dự án nâng cấp đô thị thành phố Cà Mau.
Giai đoạn 1 Khu tái định cư với quy mô đầu tư trên 6ha. Đến nay đã cơ bản hoàn thành các hạng mục hạ tầng kỹ thuật, với tổng số 415 nền, dự kiến trong tháng 5 sẽ bàn giao cho các hộ giải tỏa trắng để cất nhà ở.

Giai đoạn 2 Khu tái định cư có quy mô 5,36 ha, gói thầu sẽ thực hiện các hạng mục đầu tư gồm: San lấp mặt bằng, xây dựng mới hệ thống giao thông, thoát nước, cấp nước, cấp điện, cây xanh; xây dựng mới chợ phường 4 và nâng cấp trường Tiểu học Văn Lang. Gói thầu do Liên danh Công ty Cổ phần 482 và Công ty TNHH Kỹ thuật Thương mại và Sản xuất MTH thi công với giá trị xây dựng gần 58 tỷ đồng, thời gian triển khai thi công là 495 ngày. Gói thầu hoàn thành sẽ cung cấp cho dự án khoảng 260 nền tái định cư để sắp xếp cho các hộ bị giải tỏa trắng thuộc dự án.