Fonseca ble startet i 1906 av Francisco Fonseca. Sigarene hans ble raskt blandt de mest populære fra Cuba, da de benyttet tobakk av svært høy kvalitet og hadde en mild smaksprofil. I tillegg pakket Fonseca sigarene sine på en innovativ måte: Han la japansk rispapir rundt sigaren, og så mavebeltet på utsiden. De fire sigarene som fremdeles er i produksjon, er alle meget milde og behagelige, og long filler-variantene har i tillegg en elegant dybde i aromaen. Fonseca selges hovedsaklig i Spania og Canada, hvor de er blandt de mest populære cubanerne.