Kastamonu Kalesi'nin hikayelerinden bazıları şunlardır: Bayraklı Sultan efsanesi. Moni rivayeti. Ayrıca, Kastamonu Kalesi'nin, 10. yüzyılda Bizanslı komutan Manuel Erotikos Komnenos tarafından inşa ettirildiği ve daha sonra farklı dönemlerde farklı imparatorlukların egemenliğine girdiği de bilinmektedir.