Khawarij adalah kelompok Islam pertama yang muncul setelah pembunuhan Khalifah Utsman III, membentuk partai republik pertama di masa-masa awal Islam.
Simbol mereka adalah bendera merah.
Suku-suku Arab yang turut serta dalam penaklukan Afrika Utara dan Andalusia membawa bendera merah yang menjadi simbol penguasa Islam Andalusia (756-1355).
Sementara di zaman modern, warna merah melambangkan Ashraf dari Hijaz dan Hashemites, keturunan Nabi.
Sharif Hussein mendesain bendera saat ini sebagai bendera Pemberontakan Arab pada bulan Juni 1916.
Rakyat Palestina mengibarkannya sebagai bendera Gerakan Nasional Arab pada tahun 1917.
Kemudian pada tahun 1947, Partai Ba'ath Arab mengartikan bendera tersebut sebagai simbol pembebasan dan persatuan bangsa Arab.
Rakyat Palestina memilih kembali bendera tersebut pada konferensi Palestina di Gaza pada tahun 1948.