Fondé en 1947 par le libraire Alfredo de Almeida et par la chanteuse de Fado Lucília Carmo, parents du chanteur de Fado Carlos do Carmo, O Faia reste à ce jour une référence en ce qui concerne la nuit de Lisbonne. C’est sans aucun doute l’un des plus beaux restaurants du Bairro Alto, avec ses panneaux de carreaux rappelant les origines du fado et illuminés à la lueur des bougies, qui rendent l’atmosphère mystérieuse et romantique.
Dans ce restaurant, l’équilibre entre l’expérience culturelle d’une soirée Fado et l’expérience gastronomique qui s’harmonise avec elle est une tâche quotidienne. Avec un prix moyen par personne de 55€, le menu est assez varié et avec des options végétariennes, offrant une expérience mémorable. Le talent et le dévouement du chef André Pola créent des plats alliant l'excellence et la fraîcheur des produits de saison, dans une cuisine créative et contemporaine qui n'oublie pas la tradition et le respect de la cuisine portugaise traditionnelle.
Des soirées de Fado tous les jours, de grands noms ont été et sont une présence habituelle dans cette maison, avec notamment les temps forts pour Lenita Gentil, Anita Guerreiro, Ricardo Ribeiro, António Rocha, entre autres.