Historia Pomysł budowy muru pojawił się już w rządzie Jicchaka Rabina. Miał on się stać granicą pomiędzy Izraelem a przyszłym państwem palestyńskim. Jednak w 1996 roku doszło do zawieszenia planów budowy przez ministra obrony Jicchaka Mordechaja. Budowa pierwszego odcinka została rozpoczęta w listopadzie 2000 roku za rządów premiera Ehuda Baraka. Mur rozdzielał północne i centralne tereny Zachodniego Brzegu, uniemożliwiając ruch pojazdów. W czerwcu 2001 roku Ariel Szaron ustanowił komitet, który miał opracować plan ograniczenia możliwości przenikania palestyńskich bojówek na tereny należące do Izraela. W kwietniu 2002 roku po fali zamachów, w których zginęło 75 Izraelczyków, zapadła decyzja o budowie kolejnych odcinków na trzech obszarach Zachodniego Brzegu.
Izraelski rząd zatwierdził plan budowy pierwszego odcinka muru 14 czerwca 2002. Budowa rozpoczęła się dwa dni później – w rejonie przejścia granicznego Salem, na północy Zachodniego Brzegu, zakończono ją 31 lipca 2003Bariera bezpieczeństwa [on-line], w: Izrael – serwis poświęcony Izraelowi i narodowi żydowskiemu [dost. 17 września 2008].. Kolejne fragmenty bariery są sukcesywnie budowane.