21 March 1860 a pueblo (village) named Pereira was created by the Act of Ley Nº 614.

On 7 May 1862, it was substituted by the villa (town) named Ceballos and founded by the Act of Ley Nº 704, in honour of the Spanish viceroy Pedro de Cevallos. In July 1867 it took on the official name Rivera and was recognized as a villa. The Brazilian town Santana do Livramento already existed just across the border. On 1 October 1884, it became capital of the Department of Rivera by the Act of Ley Nº 1.757. Its status was elevated