Des traces de communautés humaines et de leurs cultures parcourent toute cette province — dans le centre-ville même, en remontant la vallée du Kızılırmak, à Kavak et à Tekkeköy et à travers la plaine de Çarşamba. Au mésolithique, entre 10000 et 5000 av. J.-C., des gens vivaient dans les abris de Tekkeköy, et ils sont les plus anciens habitants que la province connaisse. Les fouilles ont montré qu'au néolithique et pendant les âges du cuivre et du bronze l'établissement se poursuivit à Dündar Tepe dans la ville, à Kalenderoğlu à Kavak et à İkiztepe à Bafra.
Les plus anciens à former un État dans la province furent les Kaška. Après eux, les Paphlagoniens, qui dominaient toute l'Anatolie du Nord, vécurent dans le bassin du Kızılırmak. Les Hittites y fondèrent leur ville sainte de Nerik. Les Phrygiens, les Cimmériens et les Lydiens suivirent, et c'est à cette période qu'une ville appelée Enete fut fondée à l'endroit aujourd'hui connu sous le nom de Kara Samsun.
