Por el puerto de Bariay, en la actualidad dentro de los límites de la provincia de Holguín, el Gran Almirante Cristóbal Colón desembarcó en octubre de 1492, comenzando así, con el descubrimiento de las Américas, una nueva era en la historia de la humanidad.

Cuenta la leyenda que el Almirante, mientras que poner un pie en suelo cubano y asombrados por las maravillas naturales, la belleza de las playas, y la exuberancia de la vegetación, que se pronuncia una frase que ha sido recordado desde entonces: “Esta es la tierra más hermosa ojos humanos hayan visto “.

Unas décadas después, en 1525, el capitán García Holguín fundó la ciudad y comenzó su desarrollo En el siglo 18, el puerto de Gibara ya estaba entre los primeros del este de Cuba como para el comercio de esclavos y azúcar.

Atraídos por la riqueza de la colonia, muchos piratas y corsarios Holguín eligió como escenario para sus ataques. Las ruinas de fortalezas, construidas para proteger la ciudad de los ataques constantes, aún se conservan.

Hasta que el 18 de enero de 1752, Holguín fue declarado un municipio convirtiéndose en el importante ciudad que es hoy. Durante las luchas del pueblo cubano por la independencia del dominio español, que tendrá lugar del 1868-1878 y 1895-1898, las costas irregulares del antiguo territorio de Baní sirvió como punto de llegada de las expediciones destinadas al abastecimiento de los hombres, armas, municiones e información para las fuerzas insurrectas.

Igualmente, durante las guerras de independencia, hubo numerosos combates en los municipios de hoy de Holguín y Báguanos.