Kıbrıs Fatihi olarak tanınan ve bir dönem Erzurum Beylerbeyi olan Lala Mustafa Paşa tarafından yaptırılmıştır Lalapaşa Camii. Erzurum’un şehir merkezinde Yakutiye Medresesi’nin doğu kısmında bulunan cami, esasında bir külliyenin parçasıdır ve Mimar Sinan Eserleri arasında gösterilir.
Klasik Osmanlı camilerinin örneklerinden olan Lalapaşa Camii’nin ortadaki ana kubbesi dört ayak tarafından taşınmaktadır. Avlusuz inşa edilmiştir ve Merkezi planlı yapılar arasındadır. Günümüzde ise işlevselliğini hala korumakta olup, turistik ziyaretlere de ev sahipliği yapmaktadır.