II. Beyazıd döneminde 1506 yılında Nasrullah Kadı tarafından köprü ve şadırvan içindeki su havuzları ile birlikte yaptırılan cami, Kastamonu’nun en büyük camisidir.

1746 yılında genişletilmesine kadar 6 kubbeli bir yapıya sahip olan cami, bu çalışmayla 9 kubbeli bir hale gelmiştir. Cami içindeki hatlar ve süslemeler ise yine Kastamonulu ünlü hattat Ahmet Şevket Efendi tarafından yazılmıştır.

• Kastamonu: Şeyh Şaban-ı Veli Vakıf Müzesi

Milli Mücadele yıllarında, Anadolu’yu dolaşarak Kurtuluş Savaşı’na destek toplayan Milli Şair’imiz Mehmet Akif Ersoy, Nasrullah Camii’nde de vaaz vermiş ve halkı Milli Mücadele için cesaretlendirmiştir.

Nasrullah Camii şadırvanı içindeki su havuzları 1506 yılında cami ile birlikte yapılırken, şadırvan kısmı ise iki kubbeli olarak 1752 yılında Bedii adlı bir hayırsever tarafından yaptırılmıştır.

• Kastamonu: Etnografya Müzesi

Halk arasında yaşayan bir söylenceye göre, bu şadırvandan bir kez su içen kişi ömründe ya yedi kez Kastamonu’yu ziyaret etmekte ya da Kastamonu’ya yerleşmektedir.