On the order of ~1 million years ago humans seem to have evolved dark skin. While light skin evolved several times, it looks like dark skin exhibits an "consensus sequence," so that all dark skinned peoples seem to have the same genetic architecture.