Kastamonu ili merkezinde bulunan bu tarihi yapı daha erken bitmesi beklene binanın bilinmeyen nedenlerle inşaatı aksamış olup 1924 yılında tamamlanabilmiştir. 1900’lü yılların başlarında inşa edilen kütüphaneye, Atatürk tarafından da 1925 yılında 500 lira para bağışında bulunulmuş ve ilk Memleket Kütüphanesi’nin hizmete açılmış olduğu da kayıtlara geçmiştir. İnşası bittikten sonra bina kütüphane olarak kullanılmıştır. Sonraki yıllarda vilayet ve jandarma gibi çeşitli kamu kurumları tarafından da kullanılmıştır. Memleket Kütüphanesi adını alan yapının açılışı Vali Fatin Bey tarafından gerçekleştirilmiştir. Kastamonu Memleket Kütüphanesi, Hükümet Konağı’nın hemen kuzeyinde yer almaktadır.
Yapı iki katlı ve kargirdir. 1916 yılında Milli Kütüphane adını taşıması öngörülerek Hükümet Bahçesi’nde Maliye Hazinesi’ne ait 333.324 m2 alanında arsa üzerine Vilayet hesabına yaptırılmasına karar verilmiş ve ilgili nezaretten izin istenmiştir. Dört hafta sonra nezaretten izin gelmesi üzerine nafia ser mühendisi (Bayındırlık baş mühendisi) Necati, vilayet azası Tevfik ve Başkatip Reşat Efendi’den oluşan bir heyet kurularak üç hafta sonra da inşaat hazırlıklarına başlanmıştır. 2002 yılında onarım ve restorasyonu yapılarak resim ve fotoğraf galerisi olarak hizmete açılmıştır.