Союз был создан в 1989 г. для координации связей и экономической политики стран-участниц. Флаг Союза Арабского Магриба утвержден в 1990 г.
Пять звезд символизируют членов организации: Морроко, Мавританию, Алжир, Тунис и Ливию. Цвета взяты с флагов стран.