Pre- is a prefix meaning "before" or "prior to".
So, "prehistory" literally means "the time before history".