The original sentence "The Vikings lived in Africa" is in the Past Simple tense.
To make it negative, we need to add the auxiliary verb "did" and "not". The short form of "did not" is "didn't". Also, we need to change the main verb "lived" to its base form, which is "live".
So, the negative sentence will be:
The Vikings didn't live in Africa.