En 1873 fueron separados de Holguín los partidos de Gibara y Fray Benito, que se convirtieron en "Tenencia de Gobierno", con sede en Gibara.