Pelo que pude apurar a palavra primórdio é um substantivo masculino (do Latim “primordium”), mas tem a indicação de que é usado no plural.

Assim, concluo que a forma correcta é «desde os primórdios da civilização.