A legrégibb kőkorszakbeli leletek is túlnyomólag e vidékről származnak, mint például Alsómihályi község határának éjszaknyugati, Kázmér község irányában elterülő részében, melynek földje különösen kedves tartózkodási helye lehetett az ősembernek. A Dókus Gyula alispán régiséggyűjteményének kőkorszaki leletei között lévő kővésők és kőbalták legtöbbje a mihályi régiségmezőből került ki. Ősembernyomokra akadunk Kisazar, Szécskeresztúr, Zebegnyő és más községek határában. Herczegkút határában a Pogánykúttól nyugatra, a komlóskai gyalogút mellett levő vízmosás baloldalán, őskori tüzelőhely nyomaira akadtak és e tájékról Kiss Elek, sárospataki tanítóképző-intézeti tanár 23 darab őskori eszközt gyűjtött össze, magán régiségtárába.
Őskori ember nyomaira akadunk a Nagyerdő-pusztán (a Bodrog és Latorcza összefolyásánál), hol a bronzkorszakban is laktak emberek, továbbá a zempléni hegyszigeten s a tokaj-eperjesi trachitvonalban, Vily és Radvány között. De bármily nagyszámúak ezek az őskori leletek, azt még sem tudjuk megállapítani, vajjon az azokat használt őslakók egy korszakban éltek-e, és hogy az őslakókat hány évezred választja el tőlünk.
A kisazari obsidián-leletből azt következtethetjük, hogy még a régibb korszakból, a palaeolith-korból való, de ugyanott találtak számos oly ősedénycserepet, konyhahulladékot, kőbaltát, melyek már az újabb neolith kőkorszakba tartoznak, mert ebbe a korszakba esik az agyaggyártás feltalálása.
E korszak népei már a czölöpépítészetben is jártasak voltak. A Bodrogköznek bodrogmenti részében a czölöpépítészetnek határozott nyomai találhatók (Bodrogvécs és Sárospatak határában), de hogy azok a svájczi czölöpépítményes őslakók kortársai voltak-e, azt nem lehet megállapítani.
A czölöpépítményben jártas ember már fejlettebb művelődési fokot mutat és átmenetül szolgál a bronzkorszakba, mely korszakból szintén tömérdek lelet 338maradt reánk; így a többi között a Bodrogkeresztúr, Erdőhorváti, Karád, Komlóska, Alsómihályi, Megyaszó, Nagymihály, Mészpest, Cselej, Ordasfalva, Regécz, Tokaj, Tolcsva, Utczás és Zombor községek határaiban talált leletek tanúskodnak itt az akkori korszak emberéről.