Tébessa commémore le 64ème anniversaire de l'incendie criminel du marché, acte ignoble perpétré par les soldats de l'armée coloniale française. D'après certains témoignages de moudjahidine ayant vécu l'événement de l'incendie du marché populaire de Tébessa, le 04 mars 1956, cet acte digne de la barbarie du colonialisme envers la population locale, était venu en guise de représailles à l'opération héroïque menée par un fidai. Des commerces appartenant à des Algériens seront incendiés et des civils seront mitraillés sans discernent, faisant huit martyrs, en sus de ressortissants tunisiens et qui n'ont pas été identifiés. Les flammes ont également ravagé des bâtisses sises à proximité du marché. Ce jour-là, l'armée coloniale a procédé à des dizaines d'arrestations, les personnes arrêtées seront internées et torturées dans la caserne militaire du centre-ville.

Depuis, cette date marquée par le sang des martyrs occupe une place particulière dans l'histoire de la ville, une stèle érigée sur le lieu-même de l'incendie et deux sites baptisés en son nom, un complexe sportif et une rue. Enfin, l'association du 04 mars 1956 continue d'entretenir l'événement en signe de mémoire collective, par des travaux de recherche et des études historiques, concernant tout ce qui a rapport avec la révolution de libération nationale, à travers l'organisation d'expositions et communications commémoratives, des étapes qui ont jalonnées le parcours des combattants de la liberté, qui se sont sacrifiés pour une Algérie indépendante.