El departamento fue creado el 16 de junio de 1837 con parte de territorios de Cerro Largo y Maldonado.