Le restaurant a été fondé par un marin, membre d'équipage d'un navire qui servait essentiellement à transporter des marchandises en provenance d'autres ports, jusqu'au XVe siècle. Au cours de ses voyages, il a rencontré plusieurs marins où il a appris l'art culinaire et pendant des années, il a transmis sa sagesse.
Il a fondé le restaurant sous le nom As 3 Naus en hommage aux voyages à l'ère de la découverte, et comme symbole d'honneur il a fait placer une grande ancre en fonte devant l'établissement.