La historia conocida de Kastamonu comienza con el imperio hitita. Los reinos frigio y lidio gobernaron después este suelo, y pasó a los persas en el siglo IV.º a. C. Alejandro anexionó el territorio de Kastamonu a Macedonia junto con el resto de Anatolia en el mismo siglo; el reino del Ponto tomó el distrito después de él, y Roma destruyó el Ponto en el siglo I.º a. C. Kastamonu siguió siendo romana durante muchos años y, cuando el imperio se dividió en el 395 d. C., pasó con el resto de Anatolia a Bizancio.
Antes de todo eso, según el relato de la dirección provincial, la región —Paflagonia— estaba en manos de los kaška, descritos aquí como la rama más antigua de los sumerios. Gobernaron entre el 2000 y el 1300 a. C., mantuvieron relaciones políticas, comerciales y culturales con los egipcios, los sirios y los caldeos, y estuvieron unas veces en guerra con los hititas y otras en paz con ellos. Son conocidos como un pueblo de carácter duro y belicoso.
