Following Fidel Castro's death at the age of 90 in 2016, Andy Garcia expressed, "It is necessary for me to express the deep sorrow that I feel for all the Cuban people both inside and outside of Cuba that have suffered the atrocities and repression caused by Fidel Castro and his totalitarian regime. The promises of his so-called revolution of pluralism and democracy, were to continue to be a false promise and a betrayal of all basic human rights... I pray for what I have always prayed for: the restoration of our constitution and absolute freedom for the people of Cuba. The dream is very much alive. Let the spirit of Jose Marti, and Dr. Martin Luther King Jr. show us the way."
The film took 16 years to get made, being a passion project for Andy Garcia. In the early stages, Garcia was set to play Ricardo, however when filming commenced, he was old enough to play Fico.
The Lost City (2005) was shot in 35 days. It was filmed in various locations in the Dominican Republic due to similarity of landscape, vegetation and architecture. The palace scenes were filmed at the Dominican National Palace and the tobacco estate is that of Arturo Fuente.
Andy Garcia's first draft of the script was 306 pages. It was later trimmed to 120 pages. Andy Garcia had the original draft put into a hardcover form which he kept.
According to the "making of" video, the Bill Murray, "The Writer" character role is similar to that of a Greek chorus and is really the personality of the movie's author Guillermo Cabrera Infante. Again, according to the making-of video, Murray was given some latitude in improvising dialogue - the scene toward the end where Murray and Dustin Hoffman (as Meyer Lansky) discuss egg creams was almost entirely improvised.