Du début des années 1960 au milieu des années 1970, l’Algérie indépendante apporte un soutien important aux mouvements anticoloniaux et aux révolutionnaires du monde entier. Les Présidents successifs, Ahmed Ben Bella puis Houari Boumédiène, font d’Alger une terre d’accueil de militants en lutte contre l’oppression coloniale ou raciale. Alger la Blanche devient Alger la Rouge. L’internationaliste Che Guevara y établit la base arrière pour ses activités de guerilla en Afrique. Le leader afro-américain Eldridge Cleaver en fait le centre de rayonnement international du Black Panther Party. Alger est appelée, durant cette période, "La Mecque des Révolutionnaires".