Fue fundada con el nombre de Villa Restauración por Manuel Oribe en el contexto de la Guerra Grande, donde ubicó su centro de operaciones.