Fundado en 1947 por el librero Alfredo de Almeida y por la fadista Lucília Carmo, padres del también fadista Carlos do Carmo, O Faia se mantiene hasta los días de hoy como una referencia en la noche de Lisboa. Este es, sin duda, uno de los más bellos restaurantes del Bairro Alto, con sus paneles de azulejos alusivos a los orígenes del Fado e iluminado a la luz de las velas, que hace el ambiente misterioso y romántico.
En este restaurante, el equilibrio entre la experiencia cultural de una noche de Fado y la experiencia gastronómica que con ella se armoniza es una tarea cotidiana. Con un precio medio por persona de 55€, el menú es bastante diversificado y con opciones vegetarianas, proporcionando una experiencia memorable. El talento y la dedicación de Chef Andrew Pola crean platos que combinan la excelencia y la frescura de los productos de temporada en una cocina creativa y contemporánea que no olvida la tradición y el respeto por la cocina tradicional portuguesa.
Con las noches de Fado diarias, grandes nombres fueron y son presencia habitual en esta casa, con destaque actual para Lenita Gentil, Anita Guerrero, Ricardo Ribeiro, Antonio Rocha, entre otros.