El 16 de junio de 1837, por la ley Nº 158 se divide el departamento de Paysandú, que hasta entonces abarcaba todo el norte del río Negro: