Começou por ser uma casa de pasto especializada em guisados, servindo aqueles que chegavam do campo e procuravam uma refeição substancial. É potencialmente uma loja centenária, mas a história do seu nascimento é de cronologia imprecisa. A data mais antiga, documentada num projecto entregue à Câmara, é 1925; mas sabe-se que o restaurante precede esta data. Estas «velhas» que deram nome à casa foram outrora as donas, senhoras de província de origem minhota, que cozinhavam e serviam. Em memória da suas origens, o prato mais emblemático continua a ser o bacalhau à minhota. Também o espaço se mantém próximo ao que terá sido de início, num ambiente acolhedor e sóbrio. Nesta parte da cidade ainda se contam boas histórias do Parque Mayer, das noites de boémia e dos combates de boxe. Houve até um famoso campeão de luta, Manuel Gonçalves, que comprou o restaurante – era o pai do actual proprietário.