Adal Sultanate
В XII—XVI вв Зейла была столицей султаната Адал. В 1330 году купец из Марокко Ибн Баттута посетил город и отметил преобладание шиитского населения. Город был местом борьбы христианской Абиссинии и мусульманского Адала.