Con el fin de consolidar la frontera con Brasil, y frenar sus influencias, el 7 de mayo de 1862 el gobierno uruguayo creó la «Villa de Ceballos», en honor al virrey español Pedro de Cevallos.