En 1954, Michel Valette achète, pour en faire un cabaret, un vieux café d'un immeuble ancien de l'Ile de la Cité. Il anime les soirées de La Colombe, faisant chanter ses convives, parmi lesquels un jeune ingénieur,...
Au XIXe siècle, cette guinguette, installée dans le vignoble de Montmartre, est connue sous le nom de Au Rendez-vous des Voleurs, puis de Cabaret des Assassins, avant que, vers 1875, le peintre And