De acuerdo con la Ley del 2 de diciembre de 1864, la legislatura Municipal de la Provincia del Estado de Zamora (actualmente estado Barinas) se resolvió, a petición de la municipalidad del Distrito Pedraza, renombrarlo de "Nuestra Señora de Altagracia de Pedraza Ticoporo" por Ciudad Bolivia seguramente como honor a la memoria de Simón Bolívar, que fue un acuerdo de varias ciudades de América para reconocer al Libertador en su centenario o, tal vez, por honor a la República de Bolivia, la hija favorita del Padre de la nación.