Antoine Vitez estimait qu’un théâtre national se devait de s’intéresser aux relations entre la France et l’Afrique du Nord, aussi bien en témoignant de ce qu’il appelait la honte nationale (l’histoire coloniale), qu’en écoutant des artistes originaires du Maghreb.
 
Lors de la première saison il mit en scène, dans la grande salle, Tombeau pour cinq cent mille soldats de Pierre Guyotat en introduisant dans le spectacle des références explicites à la guerre d’Algérie. Parallèlement, dans les espaces hors salles, il invita Nacer Khémir à raconter, Hamid Meshabi à jouer du luth, Tahar Ben Jelloun pour une lecture de poésie, et mit lui-même en scène une petite forme documentaire, Entretien avec Monsieur Saïd Hammadi, ouvrier algérien par Tahar Ben Jelloun.