"Primordial" has a broader application and refers more to sequence. "Primeval" speaks to a time period.
PRIMORDIAL -- adjective -- Being or happening first in sequence of time; original. Primary or fundamental: play a primordial role. Biology Belonging to or characteristic of the earliest stage of development of an organism or a part: primordial cells.
PRIMEVAL -- adjective -- Belonging to the first or earliest age or ages; original or ancient: a primeval forest.