Kastamonu Hükümet Konağı Sarayüstü Tepesi’nde yer alır. Yapının bulunduğu alan yazılı kaynaklardan takip edilebildiği kadarıyla 17’nci yüzyıldan bu yana kentin ve eyaletin yönetsel birimlerinin bulunduğu alandır. Şeriye Sicillerine göre 1675 tarihinde Cebrail Ağa Mescidi evkafı olarak geçen arsa üzerinde yani şimdiki Hükümet Konağının bulunduğu alanda, vali ve mütesellimlerin oturduğu ve görev yaptığı saray yapılarının harap olduğu bildirilmekte. Yani 1675 yılından çok çok önce yapılmış yapılardan bahsedilmekte. 1735 yılı Kastamonu Şeriye Sicillerinde göre bu alanda bir saray kompleksinin bulunduğu ve komplekse bir köşk ve ahır eklendiği görülür. 1830 yılında ise ahşap bir Hükümet Konağı yapılmış mevcut yapı kullanılana kadar ayakta kalmıştır. Mevcut Hükümet Konağı 1901 yılında Dersiadet Baş Mimarı aynı zamanda Milli Mimari akımının kurucularından Mimar Vedat (Tek) tarafından yaptırılmıştır. 1900yılında eski Hükümet Konağı’nun çok yıprnması üzerine yıkılıp yeni bir bina yapılmasına kara verilmiş ve 1901 yılı Cemaziyelevvel ayında kutlamalar eşliğinde Vali Enis Paşa tarafından açılışı yapılmştır. Üç katlı, dikdörtgen planlı kagir bir yapıdır. Uzun cephesinde ortasında yer alan iki sütun ile taşınan sivri kemer arasından verilen girişine görkemli bir merdivenle bir kat çıkılarak ulaşılmaktadır. Yapı, plan ve genel kütlesi ise Batı Klasizmi’ne bağlı iken, geniş ahşap saçakları, cephede görülen boyalı süs öğeleri ve pencere biçimleri ise Osmanlı eklektisizmine bir örnektir.
