Da eieren Carlos Silva kom til Miami fra hjemlandet Portugal på 1990-tallet, var han så spent på å se en portugisisk restaurant forberede seg til den store åpningen at han ivrig banket på døren og ble møtt av eieren. Han forpliktet sin landsmann med en forhåndsvisning av menyen – en perfekt tilberedt grillet bacalhao (torskefisk) med vinho verde. På slutten av måltidet overrakte Carlos takknemlig en tjuedollarseddel og ble dermed den aller første kunden til Old Lisbon Restaurant.

Noen år etter det skjebnesvangre besøket ble Carlos eier av Gamle Lisboa, og med sin visjon og hardt arbeid forvandlet denne en gang så ydmyke restauranten til en ikonisk portugisisk gourmetrestaurantkjede med tre lokasjoner.