Ketika kabupaten Algiers diserang oleh Perancis pada awal abad ke-19, Emir Abdelkader menimbulkan gerakan perlawanan. Dia kononnya mengembangkan reka bentuk bendera yang sekarang digunakan oleh Algeria, walaupun bukti untuknya kurang. Warna dan simbol bendera dikaitkan dengan Islam, begitu juga dengan dinasti Arab yang memerintah di Algeria dan di tempat lain.

Kuiz Menjelajah Afrika: Fakta atau Fiksyen? Kaherah adalah bandar terbesar di Afrika.

Diketahui bahawa cucu Abdelkader Khaled dan pemimpin nasionalis Algeria Ahmed Messali Hadj menggunakan bendera hijau-putih pada tahun 1920-an sebagai titik penunjuk bagi mereka yang menentang pemerintahan Perancis. Pada tahun 1950-an, Barisan Pembebasan Nasional dan Tentera Pembebasan Nasional memberi sokongan kepada bendera itu, akhirnya dinaikkan ke atas Algeria yang merdeka pada 3 Julai 1962. Simbol lain yang terkenal di bendera Algeria, yang disebut Tangan Fatima atau khamsah(siluet bergaya tangan), diwakili bersama dengan cincin kuning terang dalam bendera hijau-putih-hijau yang diusulkan pada tahun 1940-an oleh Kesatuan Demokratik Manifesto Algeria. Walau bagaimanapun, Tangan Fatima tidak digunakan dalam bendera tahun 1962 — mungkin kerana hubungannya dengan orang-orang Berber bukan Arab dan dengan cara hidup tradisional yang ditolak oleh Barisan Pembebasan Nasional.