قبل از ساخت ترمینال مسافربری تبریز ، حمل و نقل حومه ای شهر از طریق گاراژهای خیابان های امام خمینی ، تربیت و فردوسی انجام می شد. به دلیل مشکلاتی که گاراژ داران با آن روبرو بودند ، پلیس تبریز همه این گاراژها را به مکانی در جنوب کوچه ولیعصر منتقل کرد. با توجه به دور بودن این منطقه از مرکز تبریز ، تعاونی خصوصی با کمک مالکان اتوبوس تاسیس شد و در همین راستا اولین پایانه مسافربری تبریز روبروی باغ گلستان ساخته شد. پس از احداث ترمینال مسافربری تبریز در باغ گلستان ، اولین اتوبوس مسافربری در تاریخ 30 آذرماه سال 1353 از طریق آن به مراغه سفر کرد. پس از این تاریخ ، این ترمینال به تدریج به بیشتر شهرهای داخل و خارج استان خدمت رسانی کرد. در سال 1374 ترمینال مسافربری تبریز به محلی در حاشیه بزرگراه شهید کسایی منتقل شد و ترمینال مسافربری جدیدی در این مکان ساخته شد. ترمینال قدیمی تبریز ، که در باغ گلستان واقع شده بود ، در دهه 1390 تخریب شد و به جای آن برج های دوقلوی تجاری مسکونی ساخته خواهد شد. ترمینال جدید مطالعه و طراحی پروژه ساخت ترمینال جدید تبریز در جنوب شهر ، با در نظر گرفتن فضای 30 هکتاری از سال 1987 آغاز شد و به مدت دو سال ادامه داشت. این پروژه در سال 1968 وارد فاز عملیاتی شد و در سال 1974 ، فاز اول آن در 22 هکتار به پایان رسید. با این حال ، قسمت اصلی پروژه ، که ساختمان مرکزی است ، باقی مانده است. با افتتاح فاز اول در سال 1974 ، این پروژه عملاً تعطیل شد و 17 سال به طول انجامید.