Het verhaal gaat dat in 1814, tijdens de Slag om Parijs in Montmartre de eerste bistro werd geopend in het restaurant “La Mere Catherine” Aan het Place du Tertre. "Bistro" betekent "snel" in het Russisch en Russische soldaten die in het dorp gelegerd waren zouden tegen de ober "Bistro bistro !!" geroepen hebben. Hierna werd het idee van de bistro, waar je snel een eenvoudige maaltijd kunt eten, geboren.