Synonyms for Prehistorical (same or very similar meaning)
WordNet sense 1 (belonging to or existing in times before recorded history):
prehistoric
WordNet sense 2 (earlier than the present time; no longer current):
past
From the ODE community, based on WordNet
add/edit