Restavracijo je ustanovil mornar, član posadke na ladji, ki se je do 15. stoletja v bistvu uporabljala za prevoz blaga, ki je prihajalo iz drugih pristanišč. Na svojih potovanjih je srečal več mornarjev, pri katerih se je učil kulinarične umetnosti in leta prenašal svojo modrost.

Restavracijo z imenom As 3 Naus je ustanovil kot poklon svojim potovanjem v času odkritij in kot simbol časti ukazal postaviti veliko litoželezno sidro tik pred lokal.