III. Murad döneminde saray hayatının dikkat çeken şahsiyetlerinden biri olan Cüce Zeyrek Ağa, Besni’de bir cami yaptırmış ve gerek caminin masrafları gerekse de cami görevlilerinin maaşları için bir vakıf kurmuş ve buraya kayda değer bir gelir bağlamıştır.

Kurşunlu Cami, 1960-1965 yıllarında Besni’nin yer değiştirmesinden sonra diğer yapılar gibi yıkılmaya terkedilmiş ve tahrip olmuştur. Ancak daha sonra yapılan bazı girişimlerle 2005-2006 yıllarında Vakıflar Genel Müdürlüğünce onarım ve restorasyonu yapılmıştır.