El territorio de la provincia fue visitado por Cristóbal Colón en enero de 1493, durante su primer viaje a las Américas.