مسجد لالا پاشا اولین مسجدی است که در دوره عثمانی در ارزروم ساخته شده است که الگویی برای سایر مساجد عثمانی ساخته شده در اینجا بوده است. این مسجد به دستور سلطان سلیمان اعظم (کانونی سلطان سلیمان) در سال 1562 پس از میلاد، زمانی که وی حاکم ارزروم بود، ساخته شد. این مسجد با طرحی شبیه به مساجد استانبول، مانند مسجد سلطان احمد و مسجد امینونو ینی فاتح، متمایز بود، اما در مقیاس بسیار کوچکتر، با گنبد مرکزی چهار ستون در وسط، طاق های نیمه صلیبی شکل. با طاق‌های نوک تیز در چهار طرف و پوششی با پلان مرکزی متشکل از چهار گنبد کوچک در گوشه‌ها و کتیبه‌های دیواری و تزئینات اسلیمی متمایز که حکایت از اعتبار و احترام دارد.