Točno porjeklo pasmine nije poznato. U XIV. stoljeću mornari su ga donijeli na Tenerife., a od XV. stoljeća postaje mezimac kraljeva. Pasmina dolazi iz Zapadno- Mediteranskog područja i razvila se duž Španjolskog i Talijanskog obalnog područja. Izgleda da su ovi psi jako rano dospjeli u Kubu preko oceana, a prenijeli su ih talijanski kapetani na svojim brodovima. Greškom, pošto je najčešća boja ovih pasa smeđa (kao duhan), rodila se legenda po kojoj ova pasmina vodi porijeklo iz Havane, glavnog grada Kube. Politički događaji na tom području doveli su do gotovo totalnog nestanka starih krvnih linija Havanezera u Kubi. Tek nekoliko pasa uspješno je izneseno iz Kube, te su njihovi nasljednici preživjeli u SAD.