مسجد جامع ارزروم در سال ۱۱۷۹ توسط امیر سالتوکلو، نصرالدین اصلان محمد، ساخته شد. به دلیل لقب سالتوکلو "آتابای"، به آن "مسجد آتابی" نیز گفته می‌شود. سقف ساختمان به صورت عمودی نسبت به دیوار محراب ساخته شده است. این مسجد شامل یک شبستان مرکزی بزرگ و سه شبستان در هر طرف است که در مجموع هفت شبستان را تشکیل می‌دهد. این مسجد که توسط بیست و هشت ستون L شکل، T شکل و مستطیل شکل مستقل پشتیبانی می‌شود، ابعادی معادل ۵۱ در ۵۴ متر دارد. سقف نمازخانه توسط چهل ستون پشتیبانی می‌شود که شانزده عدد از آنها به دیوارها متصل هستند.

این مسجد که در زمان سلطنت سلطان مراد چهارم به عنوان انبار آذوقه مورد استفاده قرار می‌گرفت، پنج بار در تاریخ‌های مختلف تعمیر شده است. حسین پاشا، فرماندار ارزروم، در سال ۱۶۳۹، علی افندی در سال ۱۸۲۶ و پس از آن تعمیراتی در سال‌های ۱۸۵۸ و ۱۸۶۰ انجام دادند. این مسجد آخرین بار توسط اداره کل بنیادها بین سال‌های ۱۹۵۷ تا ۱۹۶۴ تعمیر شد.

 
این مسجد در مجموع ۴۰ ستون دارد. این بنا که در دو طرف اولین ورودی خود در شرق، محراب‌های کوچکی دارد، دارای کتیبه‌ای است که یادبود بازسازی در سال ۱۸۶۰ را نشان می‌دهد. دیوار محراب اصلی مسجد توسط یک گنبد بزرگ قوسی شکل پوشیده شده بود که بر روی قوس‌های کمی نوک تیز قرار داشت. اعتقاد بر این است که این گنبد، معروف به "گنبد پرستو" که به سبک همپوشانی ساخته شده است، بخشی از طرح اولیه ساختمان است. در سمت راست مسجد، یک مناره تک ایوانی با بدنه آجری گرد قرار دارد. دسترسی به مناره از داخل مسجد است. قسمت بالای بالکن فرو ریخته است. این مسجد که با ۲۸ پنجره روشن می‌شود، دارای کتیبه‌ای است که یادبود بازسازی در سال ۱۸۲۶ را در بالای پنجره دوم خود در ضلع جنوبی نشان می‌دهد. اعتقاد بر این است که این گنبد، معروف به "گنبد پرستو" که به سبک همپوشانی ساخته شده است، بخشی از طرح اولیه ساختمان است.