En 1898, un jeque saharaui llamado Ma al-'Aynayn funda la ciudad en una zona rica en pastos y agua alejada de la costa, pero bien situada para controlar las caravanas que se dirigieran hacia el norte.