Africa's hidden city was built in the 11th century when it served as a royal palace and a thriving trading hub.