Fondé en 1975, par António de Mello Correa, Maria da Fé e José Luís Gordo. Depuis son début, ce restaurant a toujours eu comme préoccupation de bien servir ses clients, que se soit au niveau gastronomique comme au niveau  artistique. D'où ce succès qui se maintient jusqu'à nos jours.

Sr. Vinho est l'icône des Restaurant du même genre (Fado).Il est considéré le meilleur entre les meilleurs, nationalement et internationalement.

Depuis sa fondation, les meilleures artistes et guitaristes y interprètent et ont interprétés le Fado.

Visité au long des 3 dernière décennies et demi, par les figures politiques, des arts et des plus vastes horizons de la Culture Universelle.