Adını, 1956'da Küba Devrimi'ni başlatmak için sürgünden dönen Fidel Castro ve Che Guevara'yı adaya getiren Granma yatından alır.1956'da Fidel Castro'nun Küba'ya ayak bastığı yer olan Granma, 1976'da Oriente ili'nden ayrılarak ayrı bir yönetim birimi oldu. Kuzeybatıda Las Tunas, kuzeydoğuda Holguin, doğuda Santiago de Cuba illeri, güney ve batıda da Guacanayabo Körfesiyle çevrilidir. Cauto Irmağı ile Salado Irmağı gibi verimli ovaları akaçlayarak batıya doğru akar ve Guacanayabo Körfezinin düz kıyı şeridinde alüvyonlu mangrov bataklıkları oluşturur. Daha güneyde yer alan Cruz Burnu, Maestra Dağlarının en batı noktasıdır.