Lala Mustafa Paşa Camisi, Erzurum'da Osmanlı döneminde yapılan ilk camidir. Kanuni Sultan Süleyman'ın komutanı, Kıbrıs fatihi Sadrazam Lala Mustafa Paşa, Erzurum Beylerbeyi görevini yürüttüğü dönemde, 1562 yılında camiyi yaptırmıştır. Mimar Sinan'a ait olan eserin yanında bir saray, bir de sübyan mektebi yer almış; ancak bunlar günümüze kadar ulaşamamıştır.