The lithic tools of the Kleidi rockshelter were made chiefly from grey-black flint, a material in great abundance on the banks of the Voidomatis river. The finds represent all stages of the manufacturing chain which suggests that the raw material was processed on site.

Besides the local soft flint variety, there is evidence of very hard flint varieties represented exclusively by final products (tools); their source can be traced beyond the Voidomatis valley.

The stone industry of the Kleidi rockshelter includes mainly backed blades and bladelets, endscrapers and burins for leather processing, drills for piercing bones and leather, and denticulates which performed different functions.

The bone artefacts consist mainly of needles and a retouch deer antler (Cervus elaphus). Some teeth of red deer and marine shells had an artificial suspension hole and were possibly symbolic objects (amulets).