ارگ تبریز که با نام ارگ علیشاه نیز شناخته می‌شود، قدمتی ۷۰۰ ساله دارد. این سازه تاریخی یکی از بلندترین و قدیمی‌ترین دیوارهای تاریخی کشور است.بنا به نقل قول‌ها و یادداشت‌های جهانگردان تاریخی، ارگ علیشاه تنها بنای مرتفع شهر تبریز بوده که حتی از دوردست دیده می‌شده است. این مجموعه بی‌نظیر، ابتدا به‌صورت مسجدی عظیم بنا شده بود که در اثر گذر زمان، همچنین زمین‌لرزه‌های متعدد این شهر (در حدود ۴۰ زمین‌لرزه) و نیز جنگ‌ها تا حدود زیادی تخریب شده است. در حال حاضر، تنها بخش باقی‌مانده از این بنا دیوار مرتفعی است که به نام ارگ تبریز یا ارگ علیشاه خوانده می‌شود.
به عبارت دیگر، این دیوار تنها قسمت به‌جای‌مانده از دیوارهای عظیم و محراب بسیار بلند شبستان جنوبی این مسجد است و شاهدی بر شکوه و آبادانی این بنای بی‌نظیر به شمار می‌رود. البته پیش‌تر در محوطه این ارگ، آثار تاریخی ارزشمندی مانند «مدرسه‌ی نجات» که یکی از نخستین مدارس ایران به‌شمار می‌رفت و همچنین سالن تئاتر قرار داشت؛ اکنون از این بناهای تاریخی فقط چند تصویر به‌ جای‌ مانده است. این یادگار ارزشمند تاریخی در سال ۱۳۱۰ توسط وزرات فرهنگ و هنر با شماره ۱۷۰ در فهرست آثار ملی ایران به ثبت رسیده است.
کار احداث بنای اولیه ارگ باشکوه تبریز در فاصله سال‌های ۷۱۶ تا ۷۲۴ هجری قمری به همت تاج‌الدین علیشاه گیلانی - وزیر ایلخانان مغول- با هدف ساخت آرامگاه بزرگی در صحن مسجد آغاز شد. بنا به نوشته مورخان قسمت جنوبی این مسجد دارای طاق بزرگی بوده است و در تاریخ ذکر شده که علیشاه از معماران آن زمان اندازه طاق کسری را پرسیده و دستور داده که ۴ گز (هر گز معادل ۱۰۴ سانتی‌متر ) از آن بزرگ‌تر ساخته شود؛ البته پس از ساخت، به‌دلیل نشست شالوده و تعجیل در اتمام ساخت آن، طاق مذكور شكسته و فروریخته است.
با نگاهی گذرا بر سرگذشت این بنای ۷۰۰ ساله می‌توان دریافت که ارگ تبریز یادگاری ارزشمند از آسیب‌های طبیعی و حوادث تاریخی دوران گذشته است و با وجود این آسیب‌ها همواره سنگری مستحكم و مسلط بر شهر تبریز بوده است. همچنین، این مجموعه به اقتضای ویژگی‌های هر دوره، کاربری‌های متفاوتی نیز داشته است. برای مثال، در دوران سلطنت قاجاریه، این مسجد و محوطه آن به انبار غلات و انبار مهمات نظامی تبدیل شده و ازاین‌رو، حصاری دور آن کشیده شد؛ و به همین دلیل نام آن به ارگ تغییر یافت.