La mosquée Lala Pacha est la première mosquée construite à Erzurum pendant la période ottomane, qui était un modèle pour d'autres mosquées ottomanes construites ici. La mosquée a été construite sur les ordres du sultan Soliman le Magnifique (Kanuni Sultan Süleyman) en 1562 après JC, alors qu'il était le dirigeant d'Erzurum. La mosquée se distinguait par une conception similaire aux mosquées d'Istanbul telles que la mosquée Sultan Ahmed et la mosquée Eminönü Yeni et la mosquée Yeni Fatih, mais à une échelle beaucoup plus petite, avec le dôme central portant quatre colonnes au milieu, le semi cruciforme -des voûtes soutenues par des arcs en ogive sur quatre côtés, et une couverture centrale planifiée composée de quatre petits dômes dans les coins, et les inscriptions et décorations islamiques distinctives des murs qui suggèrent prestige et révérence.