Fundado em 1990, recebeu o nome de Travessia em homenagem à música de Milton Nascimento. Até 2004 funcionou em instalações provisórias e a partir daí veio se desenvolvendo e ampliando suas instalações.
Todavia, seu cardápio se mantém farto variado e de uma qualidade permanente, que em contato continuo com seus clientes procura lançar novos pratos e variar seus sabores.