Từ trước năm 1975, bến xe có tên gọi là Xa cảng Miền Đông được đặt tại Q10. Năm 1976, bến xe được đặt tên mới là Xa cảng Miền Đông Trung Bộ. Năm 1978, Bến xe khách Miền Đông thuộc công ty Xe khách liên tỉnh Miền Đông.

Năm 1981, bến xe được chuyển đến phường 26, quận Bình Thạnh. Từ năm 1985, bến xe được xây dựng tại khu vực bao quanh bởi quốc lộ 13, đường Nguyễn Xí và đường Đinh Bộ Lĩnh, với diện tích 67.857 m².

Từ năm 2004, bến xe thuộc Tổng công ty cơ khí giao thông vận tải Sài Gòn (SAMCO), với tên gọi công ty trách nhiệm hữu hạn một thành viên Bến xe Miền Đông vào năm 2005.

Dự kiến đến tháng 4 này, bến xe sẽ di dời đến khu vực Suối Tiên, ở xa lộ Hà Nội, trong đó một phần thuộc địa bàn phường Bình Thắng, thị xã Dĩ An, tỉnh Bình Dương và một phần ở phường Long Bình, quận 9. Tổng mức đầu tư gần 4.000 tỷ đồng.

Bến xe Miền Đông cũ sắp chấm dứt vai trò lịch sử.
1
Siêu thị và các cửa hàng trong bến xe cũng chuẩn bị dọn mặt bằng.
1
Những ngày đầu tháng 3/2020, khách hàng cũng thưa thớt nhiều.
1
Nhân viên các hãng xe, nhiều khi phải vươn ra vẫy, gọi khách. 
1
Toàn cảnh bến xe Miền Đông cũ.
1
Nơi tập trung các hãng xe, nhà xe lớn nhất Thành phố.