Fue filmada en su totalidad en 35 días.
El primer guión de La Ciudad Perdida, tenía 306 páginas. La versión final se quedó con apenas 120 páginas.
Es la primera película de ficción dirigida por Andy Garcia.
La Ciudad Perdida necesitó 16 años para ser concluida.