Here's the breakdown:
* Pre-: This prefix means "before" or "prior to".
* Historic: This refers to the past, particularly events that are recorded and remembered.
Therefore, "prehistoric" literally means "before history" or the time period before written records began.