När ägaren Carlos Silva anlände till Miami från sitt hemland Portugal på 1990-talet, var han så exalterad över att se en portugisisk restaurang förbereda för deras invigning att han ivrigt knackade på dörren och hälsades av ägaren. Han tvingade sin landsman med en förhandstitt på menyn – en perfekt tillagad grillad bacalhao (torsk) med vinho verde. I slutet av måltiden överlämnade Carlos tacksamt en tjugodollarsedel och blev därmed den allra första kunden till Old Lisbon Restaurant.

Några år efter det ödesdigra besöket blev Carlos ägare till Gamla Lissabon och förvandlade med sin vision och hårda arbete denna en gång så ödmjuka restaurang till en ikonisk portugisisk finrestaurangskedja med tre platser.