But it may surprise many to hear that another city that has been branded the "capital of Africa" over the years. Addis Ababa is the capital of Ethiopia and is home to 5.4 million people.