Songhai Empire
The city was built in 1515 at the time when the city was captured by the Songhai Empire. It was restored and some of it was rebuilt in 1844.