Zakladatelé značky Alonzo Menéndez a Pepé García v 1935 nejdříve umožňovali potěšení z chuti těchto doutníků jenom omezenému okruhu zákazníků a pro stále zvětšující zájem je uvedli na trh. Název značky byl inspirován románem Hrabě Monte Christo (A. Dumas), který byl hodně oblíbeným mezi torcedory (baliči doutníků) v jejich továrně. Doutníky této značky staly nejvíce oceňovanými kubánskými doutníky. Charakteristický pro značku doutníků Montecristo je i obrázek na červenožlutých krabicích znázorňující královský znak Francie, překřížené meče a stylizovaný květ lilie.

Limitovaná edice pro 2024 ze Série 2 (dříve Fortaleza 2), špičkové doutníky tvaru belicoso, neboli torpedo.  12 doutníků v atraktivní krabici moderního designu. Výběrový tabák těchto doutníků pochází z Paraguaye, Dominikánké republiky a Ekvádoru.