Collection créée en 1949 par Sven Nielsen directeur des Presses de la Cité, sa femme et son fils participaient au choix des titres, puis M. B. Endrèbe, auteur et traducteur, les rejoignit.
Contrairement aux deux autres séries concurrentes, la Série Noire et Le Masque, Un Mystère accueillit tous les genres : énigme (Patrick Quentin, Ellery Queen, Carter Dickson...),  noir (ou dur sur certaines couvertures) (Raymond Chandler, Dashiel Hammett, Peter Cheney, Mickey Spillane, J. Ross McDonald...), procédural (Ed Mc Bain, J. J. Marric, Erle Stanley Gardner...) suspens (Vera Caspary, Bill Ballinger, Margaret Millar, William Irish,...), espionnage (Jean Bruce, J. P. Conty...), etc.

Une collection éclectique mais qui peut s’honorer de plusieurs grands prix de littérature policière :
Puzzle au Mexique, Patrick Quentin (1949),
Les morts ne parlent plus, Martha Albrand (1950)
Un pied dans la tombe, William Irish (1954)
Assassin mon frère, Gilles Morris-Dumoulin (1955)
Pleins feux sur Sylvie, Michel Lebrun (1956)
Deuil en rouge, Paul Gerrard (1959)

Une collection qui dura dix sept ans et s’éteignit en 1966 avec le numéro 769.
Il y eut ensuite d’autres séries avec de nouvelles présentations qui connurent moins de succès.

On peut lire des détails intéressants sur le site : http://www.polars.org/article225.html

Plusieurs titres furent numérotés de I à IX :