From rock art in southern Africa to pyramids along the River Nile, humans have been leaving their mark across the continent for millennia. But extreme weather events, the rise in sea levels and…