17. Lagos, Nigeria
Population in 2016: 13,661,000
Lagos is Nigeria's commercial capital, and it's also one of the fastest growing cities in Africa. The UN projects that Lagos' population will rise to 24,239,000 by 2030.