Det ursprungliga namnet på varumärket San Cristóbal de la Habana var det namn som staden Havanna fick år 1519. Märket lanserades 1999 som en hyllning till stadens långa historia i början av det nya årtusendet.

Varumärket lanserade för första gången en serie av fyra vitolas, vars namn motsvarar stadens fästningar som byggdes mellan 1500- och 1700-talet av spanjorerna för att försvara staden mot eventuella angrepp: El Morro, La Fuerza, La Punta och El Príncipe.

El Morro och La Fuerza motsvarar fabriksstorlekar som endast finns i detta märke.

År 2004 utökades varumärkets kartstorlek med Mercaderes, Oficios och Murallas, namnen på välkända gator i stadens historiska centrum, Gamla Havanna.