Masjid Lala Pasha adalah masjid pertama yang dibangun di Erzurum pada masa Ottoman, yang menjadi model masjid Ottoman lainnya yang dibangun di sini. Masjid ini dibangun atas perintah Sultan Suleiman Agung (Kanuni Sultan Süleyman) pada tahun 1562 M, saat ia masih menjadi penguasa Erzurum. Masjid ini memiliki desain yang mirip dengan masjid-masjid di Istanbul, seperti Masjid Sultan Ahmed dan Masjid Eminönü Yeni Fatih, tetapi dalam skala yang jauh lebih kecil, dengan kubah tengah mempunyai empat kolom di tengah, kubah semi-salib ditopang oleh lengkungan runcing di keempat sisinya, dan penutup denah tengah yang terdiri dari empat kubah kecil di sudutnya, serta prasasti dinding dan dekorasi khas Islam yang menunjukkan gengsi dan penghormatan.