Det er uenighet om flaggets opprinnelse. Ifølge en tradisjon ble det først tatt i bruk av frigjøringshelten Abd el-Kadar, men det er mer sannsynlig at det ble tegnet av Messali Hadj i 1928 i forbindelse med at han startet den politiske grupperingen Nord-Afrikas stjerne.