prehistoric

Relating or existing times before history

Prehistoric rellates to fossils because prehistoric times and dinosaurs lived back then.

Prehistoric times is when the dinosaurs and most reptiles lived.