La provincia fue fundada por Jerónimo de Cabrera un día como hoy de 1573. Más de 30 años después fue declarada capital provisional. Lo mismo ocurriría en 1955 tras los hechos de la autodenominada revolución libertadora.