L'histoire connue de Kastamonu commence avec l'empire hittite. Les royaumes phrygien et lydien ont ensuite dominé ce territoire, qui passa aux Perses au IVe siècle av. J.-C. Alexandre annexa le territoire de Kastamonu à la Macédoine avec le reste de l'Anatolie au cours du même siècle ; le royaume du Pont prit la région après lui, et Rome détruisit le Pont au Ier siècle av. J.-C. Kastamonu resta romaine pendant de nombreuses années, et lorsque l'empire fut divisé en 395 apr. J.-C., elle passa avec le reste de l'Anatolie à Byzance.
Avant tout cela, selon le récit de la direction provinciale, la région — la Paphlagonie — était tenue par les Kaška, décrits ici comme la plus ancienne branche des Sumériens. Ils y régnèrent entre 2000 et 1300 av. J.-C., entretinrent des relations politiques, commerciales et culturelles avec les Égyptiens, les Syriens et les Chaldéens, et furent tantôt en guerre, tantôt en paix avec les Hittites. Ils sont connus comme un peuple de caractère dur et guerrier.
