Il ristorante fu fondato da un marinaio, un membro dell'equipaggio di una nave che essenzialmente serviva per il trasporto di merci provenienti da altri porti, fino al XV secolo. Durante i suoi viaggi ha incontrato diversi marinai dove ha imparato l'arte culinaria e per anni ha tramandato la sua saggezza.
Ha fondato il ristorante con il nome As 3 Naus come omaggio per viaggiare nell'era della scoperta e, come simbolo d'onore, aveva una grande ancora in ghisa posta di fronte allo stabilimento.