Dự án Tân Sơn Nhất - Bình Lợi - Vành đai ngoài với tổng vốn đầu tư khoảng 340 triệu USD được khởi công ngày 9/6/2008 tại TP.HCM .
Đến năm 2013, tuyến đường được thông xe và được đặt tên là đại lộ Phạm Văn Đồng . Đại lộ có chiều dài gần 13,7 km, chứa đủ 12 làn xe, chạy từ sân bay Tân Sơn Nhất (Q.Tân Bình) tới Xuân Hiệp (Q. Thủ Đức).
Kể từ khi được đưa vào hoạt động, đại lộ Phạm Văn Đồng đã góp phần làm giảm ùn tắc giao thông, cải thiện hạ tầng đô thị, đồng thời kết nối với các khu vực trung tâm của thành phố.
Từ ngày 23/4/2016, để giảm lưu lượng xe máy vào giờ cao điểm, xe mô tô hai bánh khi lưu thông vào đường Phạm Văn Đồng (đoạn từ vòng xoay chợ Tân Sơn Nhất đến ngã ba Kha Vạn Cân - khoảng 8,3 km) được đi một làn đường trên phần đường chính dành cho xe ô tô.
Không những thế, năm 2019, cầu vượt Nguyễn Thái Sơn - Nguyễn Kiệm đã được thông xe càng làm cho việc lưu thông trên đại lộ Phạm Văn Đồng trở nên thông suốt. Cầu vượt Nguyễn Thái Sơn dài 367,7 m, có tổng vốn đầu tư 504 tỷ đồng.
Đại lộ Phạm Văn Đồng có điểm nhấn là công trình cầu Bình Lợi băng qua sông Sài Gòn với chiều dài 1,1 km, 6 làn xe mỗi chiều.
Đây là cây cầu bắc qua sông Sài Gòn trên tuyến đường sắt Bắc - Nam tại Thành phố Hồ Chí Minh, nối liền quận Bình Thạnh và thành phố Thủ Đức. Cầu được xây dựng nhằm thay thế cầu Bình Lợi cũ đã có từ hơn 100 năm trước.
Nặng tới 3.000 tấn, với chiều cao 35m, rộng 28m, dài 150 m, vòm Nielsen của cầu Bình Lợi là hạng mục đặc biệt của dự án. Dạng kết cấu này đòi hỏi yêu cầu cao về kỹ thuật và công nghệ thi công. Đây cũng là kết cấu đầu tiên được thi công tại Việt Nam.
Bên cạnh cầu Bình Lợi mới là cầu sắt cùng tên có tuổi đời 120 năm. Được biết, đây là chiếc cầu sắt vượt sông Sài Gòn đầu tiên. Sau quá trình tháo dỡ để phát triển giao thông đường thủy, hiện hai nhịp cầu cũ và tháp canh phía quận Thủ Đức vẫn còn được bảo tồn nguyên trạng.
Dọc đại lộ là hàng cây chuông vàng rủ xuống thơ mộng. Loài cây này không chỉ đẹp mà còn có tác dụng cải thiện không khí, cho nên nó cũng được xem là loài cây công trình được ưa chuộng và sử dụng phổ biến nhất.
Nhờ vị trí đắc địa, đại lộ Phạm Văn Đồng đã trở thành cung đường vàng sở hữu các bất động sản cao cấp. Theo thống kê, dọc hai bên hoặc lân cận của tuyến đường Phạm Văn Đồng đã hình thành khoảng 10 dự án bất động sản cao cấp, trong đó có thể kể đến các dự án như Opal Garden của Tập đoàn Đất Xanh, Him Lam Phú Đông, Phú Đông Premier của Phú Đông Group...
Ngoài ra, cách chân cầu Bình Lợi không xa là trung tâm thương mại Gigamall với tổng diện tích sàn bán lẻ hơn 110.000 m2 với 2 tầng hầm, 7 tầng nổi và 1 tầng sân thượng phục vụ nhu cầu mua sắm, ẩm thực, vui chơi giải trí và văn phòng cho thuê.