Was über das prähistorische Kars bekannt ist, beginnt mit der Feldarbeit eines einzelnen Mannes. İsmail Kılıç Kökten, der 1941 und 1942 hier als Reserveoffizier stationiert war, verbrachte diese Zeit mit der Erfassung der Provinz, und seine Arbeit stellte fest, dass die Kulturgeschichte der Region Kars bis ins Altpaläolithikum zurückreicht, ebenso wie in den benachbarten Regionen. Die Funde, die die Jäger und Sammler jener Zeit hinterließen, verorten eine der ältesten Kulturen der Erde in dieser Landschaft.
Das altpaläolithische Material besteht größtenteils aus Handäxten. Typen der Chelles- und der Acheul-Kultur stammen von den Flächen am Cilavuz-Bach im Bezirk Susuz und vom Hochplateau von Kars; eine weitere Axt vom Acheul-Typ, oval, auf beiden Seiten fein bearbeitet und an der Spitze leicht beschädigt, stammt von den Flächen westlich des Ağzıaçık-Bachs; eine weitere wurde in der Umgebung von Ani gefunden; und an den Hängen des Tombultepe, etwa sechs Kilometer südlich von Yazılıkaya, fanden sich Handäxte der Chelles-Kultur und große, aus vulkanischem Gestein gefertigte Abschläge.
