En 1958, la parution d'un livre va produire un petit séisme dans la société française de cette époque. Publié sous l'égide des Editions de Minuit, La Question d'Henri Alleg, militant du Parti communiste algérien, présente le récit des tortures subies par son auteur dans la banlieue d'Alger. Saisi le 27 mars par les autorités françaises, le livre est réédité à Lausanne à l'enseigne d'une nouvelle maison d'édition, La Cité: Editeur.

Ce sera le premier d'une série de livres dénonçant la torture en Algérie ou se rapportant à cette guerre. Le catalogue s'élargira par la suite à des textes de théâtre d'auteurs suisses, puis à des publications pro-chinoises qui vaudront à Nils Andersson, le fondateur et animateur de ces Editions, son expulsion de Suisse en 1967.