Joya de Nicaragua is het oudste Nicaraguaanse sigarenmerk en waar de meeste sigarenmerken in Nicaragua gesticht zijn door Cubanen (o.a. Oliva, Padron, Perdomo, My Father) en Amerikanen (Drew Estate), ligt de origine van Joya de Nicaragua in Nicaragua. Het merk werd in 1968 voor het eerst gemaakt door de Nicaragua Cigar Co. dat gesticht werd in dat jaar door J.F. Bermejo en Simon Camacho. Het merk breekt ook snel door in het buitenland en dan vooral in Amerika als alternatief voor de Cubaanse sigaren en dictator van Nicaragua Anastasio Somoza D. merkt zelfs bij een bezoek aan president Nixon op dat de sigaren ook het Witte Huis bereikt hebben. Onder politiek druk word het merk begin jaren 70 dan ook snel verkocht aan de dictator. Tijdens de Sandinistische opstand in het land in 1978 word de net nieuw gebouwde fabriek verwoest. Als de dictator uit het land is verdreven beginnen voormalig werknemers de fabriek te herbouwen. Het is echter door de geschiedenis moeilijk om de sigaren in Amerika aan de man te krijgen en nadat Amerika een commercieel embargo over Nicaragua uitspreekt is het helemaal onmogelijk om de sigaren er te verkopen. Hier komt ook nog eens bovenop dat het land in een burgeroorlog verkeerd en alle mannen hier vechten. De jongeren en vrouwen houden de fabriek echter draaiende. Als de burgeroorlog eindigt en de Sandinisten niet meer aan de macht zijn word de Nicaragua Cigar Company geprivatiseerd net als alle andere “staatsbedrijven”. Het is nu onderdeel van het volk. Begin jaren 90 is het ook weer mogelijk om sigaren in Amerika te verkopen. In 1994 koopt dr. Alejandro Martinez Cuenco Nicaragua Cigar Co.. Het bedrijf is nu nog steeds in handen van Alejandro en zijn zoon Juan. Er staan echter nog steeds rollers in de fabriek, die gedeeltelijk eigenaar zijn. Het merk staat/stond bekend voor zijn sigaren in het hele zware segment (Dark Antano en 1970 Antano) of juist in het hele lichte segment (Clasico en Cabinetta). De laatste jaren komen er ook sigaren van de fabrieken van Joya de Nicaragua die het gat vullen tussen deze lijnen, zoals de Joya Red.