A la base, Algérie, histoires à ne pas dire avait pour titre Ne reste dans l'Oued que des galets.
Algérie, histoires à ne pas dire est le troisième et dernier volet de la trilogie réalisée par Jean-Pierre Lledo, et composée d'Un rêve algérien, et d'Algeries mes fantomes.