Značka doutníků Bolívar vznikla v roce 1902 a do nedávna se vyráběla v továrně Partagás v centru Havany. Doutníky jsou pojmenovány po významném osvoboditeli velké části Jižní Ameriky ze španělské nadvlády v 19. století. Bolivar je charakteristický jako jeden z chuťově nejsilnějších doutníků. Složení tohoto doutníku bývá ceněno především nejzkušenějšími kuřáky.

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.