लाला पाशा मस्जिद ओटोमन काल के दौरान एरज़ुरम में बनी पहली मस्जिद है, जो यहां बनी अन्य ओटोमन मस्जिदों के लिए एक मॉडल थी। मस्जिद का निर्माण 1562 ईस्वी में सुल्तान सुलेमान द मैग्निफ़िसेंट (कनुनी सुल्तान सुलेमान) के आदेश पर किया गया था, जब वह एर्ज़ुरम के शासक थे। मस्जिद को इस्तांबुल की मस्जिदों, जैसे कि सुल्तान अहमद मस्जिद और एमिनोनु येनी फातिह मस्जिद के समान डिजाइन द्वारा प्रतिष्ठित किया गया था, लेकिन बहुत छोटे पैमाने पर, केंद्रीय गुंबद के बीच में चार स्तंभ थे, अर्ध-क्रूसिफ़ॉर्म वॉल्ट चार तरफ नुकीले मेहराबों द्वारा समर्थित, और एक केंद्रीय योजना जिसमें कोनों में चार छोटे गुंबद शामिल हैं, और दीवार के शिलालेख और विशिष्ट इस्लामी सजावट हैं जो प्रतिष्ठा और श्रद्धा का संकेत देते हैं।