Erzurum Gürcü Kapı ile Tahtacılar Caddesi arasında bulunan Kasımpaşa Camisi'ni kitabesinden öğrenildiğine göre; Erzurum Valisi Cerrah Kasımpaşa 1667 yılında yaptırmıştır.
Erzurum'da iki yıl Vali olarak görev yapan Kasım Paşa'nın bu camii yaptırdığı anlaşılmaktadır.
Mimari yönden özelliğini yitirmiş olan bu cami dikdörtgen planlı olup, üzeri düz bir damla örtülüdür.
Son cemaat yeri de dört ağaç sütunun taşıdığı bir çatı ile örtülüdür. Kesme taş kaideli, yuvarlak gövdeli ve tek şerefeli bir minaresi bulunmaktadır.