Foi criado em 1978, nos primeiros anos do regime democrático e acompanhou desde aí as evoluções do país, testemunhando conversas mais ou menos secretas por parte dos notáveis comensais que desde cedo começaram a preferi-lo. A Travessa é resultado de vontade inicial de Viviane Durieu, belga, fotógrafa de profissão que, como tantos outros, ficou apaixonada pelas paisagens físicas e humanas e pelo clima do nosso país. Nos primórdios, o restaurante estava localizado na estreita Travessa das Inglesinhas e os três sócios iniciais serviam refeições como se estivessem em sua própria casa. Fluentes em francês, depressa tornaram o restaurante num local de peregrinação recorrente para os funcionários das embaixadas francesa e belga. Com um ambiente boémio e elegante, o restaurante foi também poiso privilegiado para artistas, intelectuais, políticos e jornalistas, tendo sido placo de tertúlias marcantes da história do país nas últimas décadas.