Легендата разказва, че коктейлът е изобретен в The American Bar в Хавана, любимо място и свърталище на американските военни. Капитанът от американската армия Ръсел, надникнал към бара, поръчал любимата си напитка – микс от кубински ром, сок от лайм и кока-кола. Колегите около него попитали как се казва този божествен нектар. Без колебание Ръсел вдигнал тост: „Por Cuba libre!“ – „За свободна Куба!“ и дал името на популярния коктейл.