Město založil v r. 1884 Emilio Bonelli y Hernando a pojmenoval ho Villa Cisneros na počest španělského kardinála Franciska Jiméneze de Cisneros. V koloniálním období bylo hlavním městem oblasti Rio de Oro, která byla jednou ze dvou částí kolonie Španělská Sahara. V té době zde vzniklo celé nové město, mj. přístav, pevnost, kostel, letiště. Letiště mělo velký význam ve 20. a 30. letech 20. století, kdy sloužilo k mezipřistání pro lety do subsaharské Afriky. Během španělské republiky zde byli internováni její odpůrci.

Po rozdělení Španělské Sahary v r. 1975 připadlo město do části anektované Mauritánií a do r. 1979 bylo střediskem mauritánské provincie Tiris al-Gharbiyya. Od toho roku patří do části Západní Sahary ovládané Marokem. V r. 2005 proběhly ve městě protesty proti marocké vládě.