Restaurante do Porto werd in 1969 geopend door de heer José da Costa Duarte, Saldanha, in de wijk Santa Inês, die zich al snel specialiseerde in visgerechten, met name Portugese kabeljauw.