Christophe Colomb débarqua dans ce qu'on pense aujourd'hui être la province de Holguín le . Il déclara que c'était « le pays plus beau que l'homme n'avait jamais vu ».
La province de Holguín a été établie en 1978, lorsqu'elle a été séparée de la région d'Oriente.
Comme souvent à Cuba, l'économie de la province est basée autour de la canne à sucre, bien que les mines, le maïs et le café aient de l'importance dans la province.
Le tourisme a commencé récemment à titre expérimental par le gouvernement de Fidel Castro, et à Holguín il y a de nombreux hôtels dans la région de Guardalavaca.