Provinsi Holguín

Christopher Columbus mendarat di apa yang diyakini menjadi provinsi Holguín pada saat ini pada 27 Oktober 1492. Ia menyebutnya "negara paling indah yang pernah dilihat".