Lorsque le propriétaire Carlos Silva est arrivé à Miami en provenance de son Portugal natal dans les années 1990, il était tellement excité de voir un restaurant portugais préparer son grande ouverture qu'il a frappé à la porte avec impatience et a été accueilli par le propriétaire. Il a offert à son compatriote un aperçu du menu – un bacalhao (morue) grillé parfaitement cuit avec du vinho verde. À la fin du repas, Carlos a remis avec gratitude un billet de vingt dollars et est ainsi devenu le tout premier client du restaurant Old Lisbon.

Quelques années après cette visite fatidique, Carlos est devenu propriétaire du vieux Lisbonne et, grâce à sa vision et son travail acharné, a transformé ce restaurant autrefois modeste en une chaîne de restaurants gastronomiques portugaise emblématique avec trois établissements.