В 1545 году испанцы основали на Кубе новый город. Они назвали его Сан Исидоро де Ольгин (San Isidoro de Holguín) в честь его основателя капитана Гарсии Ольгина (Garcí Holguín). До 1976 года город находился в провинции Ориенте, но потом стал столицей одноименной провинции.
Министерство туризма Кубы раскручивает Ольгин как "Город парков". Хотя на взгляд постороннего парков здесь ничуть не больше, чем в других города Кубы, где также каждая городская площадь по совместительству еще и городской парк.