Synonyms for Prehistoric (same or very similar meaning)
WordNet sense 1 (belonging to or existing in times before recorded history):
prehistorical
WordNet sense 2 (earlier than the present time; no longer current):
past
WordNet sense 3 (not in accord with or not following current fashion):
unfashionable, unstylish
From the ODE community, based on WordNet
add/edit