Restauracja została założona przez marynarza, członka załogi statku, który aż do XV wieku służył głównie do transportu towarów przybywających z innych portów. Podczas swoich podróży poznał kilku żeglarzy, gdzie uczył się sztuki kulinarnej i przez lata dzielił się swoją mądrością.
Założył restaurację o nazwie As 3 Naus w hołdzie swoim podróżom w epoce odkryć, a jako symbol honoru nakazał ustawienie dużej żeliwnej kotwicy tuż przed lokalem.