Die Portugese het die oorspronklike Berber nedersetting, wat gebou was op die hedendaagse stad, in 1468 vernietig en in 1515 het hulle hulle eie stad gebou wat hulle later weer verlaat het. In 1775 was die stad vernietig deur 'n aardbewing en was eers weer herbou in die negentiende eeu. Die stad se groei het eers begin nadat die Franse dit in 1907 beset het nadat fanatiese Moslems 'n aantal Europeërs vermoor het. Die Franse het toe die stad gebruik as 'n basis. In 1916 het die Franse die hawe voltooi.