Будаўніцтва было пачата ў 1981 годзе і афіцыйна завершана 16 красавіка 1987 года. Збудаванне ўмацаванняў праходзіла ў некалькі этапаў: першая сцяна адгарадзіла ад астатняй тэрыторыі Заходняй Сахары найбуйнейшы горад Эль-Аюн, горад Смара і месцы здабычы фасфатаў у раёне Бу-Краа. Пасля гэтага было збудавана яшчэ пяць сцен, у выніку чаго пад мараканскім кантролем апынулася вялікая частка тэрыторыі, якая завецца ўрадам гэтай краіны Паўднёвымі правінцыямі. Сілы ПАЛІСАРЫЁ кантралююць пераважна незаселеную тэрыторыю паўднёвей і ўсходней загараджальных збудаванняў, якая завецца імі Свабоднай зонай. Лагеры бежанцаў з Заходняй Сахары і лагеры ПАЛІСАРЫЁ размешчаны на захадзе Алжыра ў раёне Тындуфа.