Adal Sultanate
The city is said to date from the Golden Age of the medieval Adal Sultanate, which was in the 15th and 16th centuries.