San Cristobal började tillverkas 1999 och har fått sitt namn efter San Cristóbal de la Habana som är det ursprungliga namnet på huvudstaden Havanna.
De fyra första cigarrerna i serien fick alla namn efter de befästningsverk som skyddade staden när den var en mycket betydande handelsplats under den spanska ockupationen