تاریخ اولیه شهر تبریز هنوز بدرستی معلوم نشده‌است و بحث‌های زیادی در اینباره مطرح است. برخی تاریخ شناسان ادعا کرده‌اند که بهشت عدن در محل فعلی شهر تبریز بنا شده بود.[۵۱] نخستین نوشته موجود دربارهٔ تبریز کتیبه پادشاه آشور سارگن دوم می‌باشد.[۵۲] همچنین اکتشافات انجام شده در طی سال‌های ۱۳۸۰ در سایت موزه عصر آهن در حوالی مرکز تبریز نشان از وجود تمدنی در محل کنونی شهر تبریز در هزاره اول و دوم قبل از میلاد دارد.[۵۳] این شهر در طول تاریخ چندین بار به عنوان پایتخت حکمرانی پادشاهان مختلف انتخاب شده‌است. از جمله نخستین این موارد پایتخت حکمرانی یکی از فرماندهان اسکندر مقدونی بنام آتروپات بوده‌است.