Anteriormente la provincia tenía mayor extensión; antes de 1905, la isla estaba dividida en seis provincias y la actual estaba incluida en el territorio de la provincia que recibía el mismo nombre, pero entre ese año y 1976 recibió el nombre de provincia de Oriente.