1976년 고속버스업계 9개 회사가 공동으로 출자하여 설립한 강남종합버스터미널이 1차 준공되어 1976년 9월 1일 구자춘 시장과 운수업계 관계자들이 참석한 가운데 개장했다. 이후 1978년 11월에 본건물의 기공식을 개최했다.