The Songhai Empire was a powerful pre-colonial African empire that existed in West Africa from the 15th to the 16th century, covering parts of present-day Mali, Niger, Nigeria, and Burkina Faso.