Dự án được khởi công xây dựng hồi tháng 9-2020, thời điểm đó, chủ đầu tư dự kiến thời gian thực hiện trong 36 tháng.
Sau đó, công trình liên tục bị chậm tiến độ và theo chủ đầu tư lý giải nguyên nhân chậm là do khoảng thời gian phòng chống dịch COVID 19; nhà thầu chậm tiến độ vì tài chính hạn chế, giá vật liệu tăng...
Qua nhiều lần nghiêm túc rút kinh nghiệm, cảnh cáo nhà thầu và đẩy nhanh tiến độ, tháng 10-2023 cầu Trần Hoàng Na tiến hành hợp long đốt vòm chủ. Đến ngày 30-12-2023, công trình này được tổ chức lễ thông xe kỹ thuật.
Sau đó, các đơn vị chuyên môn của Hội đồng kiểm tra nhà nước về công tác nghiệm thu công trình xây dựng đã tiến hành kiểm tra công tác nghiệm thu hoàn thành công trình.
Theo đó, Hội đồng đã thống nhất chấp thuận kết quả nghiệm thu hoàn thành cầu Trần Hoàng Na. Đoàn kiểm tra cũng đã báo cáo Chủ tịch Hội đồng đề nghị xem xét chấp thuận kết quả nghiệm thu.
Ngày 25-4, Chủ tịch Hội đồng kiểm tra Nhà nước về công tác nghiệm thu công trình xây dựng đã ra văn bản chấp thuận đủ điều kiện đưa công trình vào khai thác sử dụng.