Dès le VI ème millénaire av. notre ère, ses habitants surent exploiter les ressources côtières et maritimes. L’histoire du sultanat reste tournée vers la mer, marquée par la création de routes commerciales maritimes avec l’Inde et l’Afrique. Au XVI ème siècle, la présence des Portugais, qui va durer un siècle et demi, conduit à un élan nationaliste, qui laisse derrière lui de nombreuses forteresses au cœur d’oasis enchanteurs.