Şehir merkezinin güneyinde dik bir yamaçta yükselen cami, Bitlisin manevi ziyaretgâhlarının başında geliyor. Son dönem Selçuklu eseri olan iki katlı yapının altı türbe, üstü ibadethane olarak tasarlanmış. Türbede Eyyûb el Ensârinin kardeşi Feyzullah el Ensâri medfun.
Cami ve türbe 1783 yılında Maksut Paşa tarafından onartılmış. Paşanın mezarı da türbe bölümünde bulunuyor. Yapı, gördüğü tamirlerle özgünlüğünü yitirmiş. (29/ 08/ 2014)