En 1823 se funda Santana do Livramento y en 1837, se divide el departamento de Paysandú en dos, surgiendo el departamento de Tacuarembó (con 25.000 km cuadrados, cuya capital era Villa de San Fructuoso de Tacuarembó, fundada en 1832 por Bernabé Rivera).

Como el gobierno uruguayo comenzó a preocuparse por el avance de las costumbres e idioma portugués en el territorio nacional, luego de la Guerra Grande, a partir de 1853, se comienzan a instalar los marcos para señalizar los límites geográficos.

Agustín Ortega como el primer Intendente de Rivera.

El edificio sede inaugurado en 1984 en el marco del centenario departamental se encuentra en la capital departamental sobre la calle Agraciada, frente a Plaza Artigas, en el microcentro.

La Intendencia está descentralizada por medio de las Juntas Locales y alcaldías, ubicadas en importantes centros urbanos del departamento, como Tranqueras, Vichadero, Minas de Corrales, La Puente y Las Flores.