Lagos, Nigeria, is the second most populous city in Africa after Cairo, with 8,000,000 residents. It may in fact be the most populous.