Lo que se sabe de la Kars prehistórica comienza con el trabajo de campo de un hombre. İsmail Kılıç Kökten, destinado aquí como oficial de reserva en 1941 y 1942, dedicó ese tiempo a prospectar la provincia, y su trabajo estableció que la historia cultural de la región de Kars se remonta al Paleolítico Inferior, igual que en las regiones vecinas. Los hallazgos dejados por los cazadores-recolectores de ese periodo sitúan en este paisaje una de las culturas más antiguas de la Tierra.
El material del Paleolítico Inferior son sobre todo hachas de mano. Tipos chelenses y achelenses procedían de las llanuras del arroyo Cilavuz, en el distrito de Susuz, y de la meseta de Kars; otra hacha achelense, ovalada, finamente trabajada por ambas caras y ligeramente rota en la punta, procedía de las llanuras al oeste del arroyo Ağzıaçık; otra más se encontró en los alrededores de Ani; y en las laderas de Tombultepe, a unos seis kilómetros al sur de Yazılıkaya, había hachas de mano chelenses y grandes lascas hechas de roca volcánica.
