Según Heródoto y Jenofonte, los bitinios y los tinios, fundadores del país, eran tribus tracias, que crearon un estado independiente, antes de ser anexionado por Creso, rey de Lidia.