Synonyms for Primeval (same or very similar meaning)
WordNet sense 1 (having existed from the beginning; in an earliest or original stage or state):
aboriginal, primal, primordial, primaevalWordNet sense 2 (at or near the beginning of a period of time or course of events or before the usual or expected time):
earlyFrom the ODE community, based on WordNetadd/edit