Den republikanske guvernören Doug Ducey gav under sina sista månader på posten order om att muren skulle byggas. Syftet var enligt Ducey att hejda att människor tar sig över gränsen på olagligt sätt.
Ducey har sedan stämts för att ha satt upp containrarna på federal mark i Coronando National Forest och gick efter stämningen med på att de kunde tas bort.
Kritiker har bland annat hävdat att muren skadar miljön och att den knappast skulle minska antalet människor som tog sig över gränsen olagligt.
Doug Ducey har senare efterträtts av demokraten Katie Hobbs.