Kastamonu Nasrullah Gazetesi 30 Ağustos 1986 tarihinde, Emekli Astsubay Hacı Ziya Kesimci tarafından kurulmuştur.
Düzenlenen bir isim yarışması sonrasında adını Kastamonu halkının koyduğu Kastamonu Nasrullah Gazetesi, yayın hayatını günümüze kadar aralıksız sürdürmektedir.
1989, 1999 ve 2009 tarihlerinde yaşanan vefatların ardından yeniden şekillenen yönetim kadrosu, daha sonra uzunca bir süre Tahir Yılmaz’ın sahipliğinde yayın hayatını sürdürmüştür.
Nasrullah Gazetesi, Mart 2021’den itibaren Gün Medya Grubu (GMG) bünyesinde çalışmalarına devam etmektedir.
