Thực hiện 7 chương trình hành động theo Nghị quyết Đại hội Đảng bộ Thành phố lần thứ 10, đặc biệt là chương trình giảm ùn tắc giao thông, ngày 26/4/2017, Tổng công ty SAMCO đã chính thức khởi công xây dựng Bến xe Miền Đông mới. Giai đoạn 1 của dự án xây dựng Bến xe Miền Đông mới hoàn thành và đủ điều kiện thực hiện việc di dời các hoạt động tại Bến xe Miền Đông hiện hữu ra bến xe mới từ ngày 10/10/2020. Từ đó, nâng cao chất lượng phục vụ người dân, đồng thời góp phần cùng Thành phố thực hiện chương trình giảm ùn tắc giao thông; xóa bỏ tình trạng xe dù, bến cóc; thiết lập lại trật tự giao thông của Thành phố.
Giai đoạn 1 của dự án bao gồm xây dựng nhà ga trung tâm, khu vực đậu xe chờ tài, khu vực đón trả khách, hệ thống hạ tầng kỹ thuật toàn khu, trạm xử lý nước thải. Nhà ga trung tâm có 4 tầng trên mặt đất và 2 tầng hầm, diện tích sàn xây dựng khoảng 49.680 m2, gồm các công trình nhà ga hành khách của bến xe, văn phòng làm việc, các dịch vụ hỗ trợ hành khách và nhân viên: căng tin ăn uống, giải khát…