protohistory

Short definition from Wiktionary

Noun

1. 1
   The period between prehistory and history, during which a culture or civilization has not yet developed writing, but other cultures have already noted its existence in their own writings.