Erzurum Gürcükapı ile Tahtacılar Caddesi arasında bulunan Kasım Paşa Camisi’ni kitabesinden öğrenildiğine göre; Erzurum Valisi Cerrah Kasım Paşa 1667 yılında yaptırmıştır.
2013 yılında onarılan cami orijinal özelliğini yitirmiş ve dikdörtgen planlı, çatılı hale getirilmiştir.
Kesme taş kaideli, tuğla örmeli, yuvarlak gövdeli ve tek şerefeli bir minaresi bulunmaktadır.