Inaugurado em Dezembro de 2010, é café, bar e restaurante e está instalado num edifício centenário, na zona dos Clérigos. É um lugar espaçoso e convidativo, com rés-do-chão, primeiro andar e um pequeno jardim de inverno interior. A engenhosa intervenção arquitectónica, a concepção do espaço e a decoração deram origem a um ambiente simples e sóbrio, honesto e funcional. Com vocações várias, o Café Vitória abre ao meio-dia e só feche à meia-noite (duas da manhã às sextas e sábados), o que significa que cobre praticamente todas as refeições e momentos do dia.
No piso de baixo funciona a cafetaria e o bar com uma carta de petiscos e refeições ligeiras. É o local ideal para tomar um copo ao final do dia acompanhado por umas tapas originais. O piso de cima, onde a atmosfera é um pouco mais elaborada e formal, está reservado ao restaurante, que oferece uma ementa reduzida mas original.