Kastamonu ve İstanbul’da müderrislik yapmış, Diyarbekir, Manisa ve Belgrad kadılıklarında bulunmuş Kadı Nasrullah (b. Ya‘kūb) tarafından yaptırılmıştır. Kapının sağındaki ta‘lik hatla yazılmış on üç beyitlik ikinci kitâbeye göre yapıyı, Viyana elçiliğinin ardından reîsülküttaplığa getirilen Hacı Mustafa Efendi ikinci görev döneminin sonlarında 1159’da (1746) genişletmiş, bu sırada bir medrese ve kütüphane yaptırılmıştır. Kapının solunda yer alan ve on üç beyitten oluşan bir başka kitâbede ise yıkılmaya yüz tutmuşken 1292 (1875) yılında hayır severlerden toplanan para ile Kastamonu Valisi Nâşid Paşa tarafından tamir ettirildiği belirtilmektedir.


Kastamonu Nasrullah Kadı Camii ve Şadırvan’ın restorasyonu, Kastamonu Vakıflar Bölge Müdürlüğü ve danışman öğretim üyelerinin denetiminde Gürsoy Vakfı tarafından 5 Ağustos 2014 tarihinde imzalanan bir protokolle çalışmalara başlanılmış ve 31 Aralık 2016 tarihinde tekrar ibadete açılmıştır.