El muro empezó a construirse en 1980 para mantener fuera del alcance de los saharauis los dos tercios del Sahara Occidental, donde se hallan las minas de fosfatos de Bucraa así como la zona costera, que es de una gran riqueza pesquera.