مسجد لالا باشا هو أول مسجد بني في أرضروم خلال الفترة العثمانية، والذي كان نموذجًا للمساجد العثمانية الأخرى التي بنيت هنا. وقد تم بناءٌ المسجد بناءً على أوامر من السلطان سليمان القانوني (Kanuni Sultan Süleyman) عام 1562م، عندما كان حاكم أرضروم. وقد تميز المسجد بتصميم مشابه لمساجد إسطنبول مثل مسجد السلطان أحمد ومسجد إمينونو يني وييني فاتح، ولكن على نطاق أصغر بكثير منها، حيث القبة المركزية التي تحمل أربعة أعمدة في الوسط، والأقبية نصف الصليبية المدعمة بأقواس مدببة من أربعة جوانب، وغطاء مخطط مركزي يتكون من أربعة قباب صغيرة في الزوايا، ونقوش الجدران وزخارفها الإسلامية المميزة التي توحي بالهيبة والخشوع.