Quando il proprietario Carlos Silva arrivò a Miami dal suo nativo Portogallo negli anni '90, era così entusiasta di vedere un ristorante portoghese prepararsi per l'inaugurazione che bussò con entusiasmo alla porta e fu accolto dal proprietario. Ha accontentato il suo connazionale con un'anteprima del menu: un bacalhao (baccalà) alla griglia cucinato alla perfezione con vinho verde. Alla fine del pasto, Carlos consegnò con gratitudine una banconota da venti dollari e divenne così il primo cliente del ristorante Old Lisbon.

Pochi anni dopo quella fatidica visita, Carlos divenne il proprietario della Vecchia Lisbona e, con la sua visione e il duro lavoro, trasformò questo umile ristorante in un'iconica catena di ristoranti portoghesi di alta cucina con tre sedi.