The period between the use of the first stone tools and the invention of writing systems. Prehistory is the time before written records existed.