De portas abertas para o rio, no Cais do Sodré desde 2013, o Vestigius é muito mais que um restaurante. É um espaço onde a cultura e a gastronomia convivem e partilham bons momentos, sempre na companhia de bons vinhos e cocktails. Localizado junto à estação fluvial, o armazém onde hoje se encontra esteve abandonado durante vários anos até ter sido descoberto e recuperado pelos proprietários.

Durante esta descoberta encontraram-se tesouros, traços de vidas passadas que deram enfase e inspiração para a procura e decisão do nome Vestigius, proviniente do latim vestigium, que significa rasto, sinal, pegada e pisada.