La región era habitada por pueblos nativos pertenecientes a parcialidades charrúas y también por los guaraníes, que habían llegado a la zona desde el norte, unos 500 años antes.
Por el 1700 los jesuitas erigieron un oratorio bajo la advocación de San Antonio de Padua, con una pequeña guarnición de indios misioneros. Más tarde los jesuitas fueron expulsados y se que la región quedó olvidada.

La atención vuelve a centrarse en estas tierras cuando el General Artigas inicia el éxodo oriental, entre los años 1811 y 1812. Entre distintas versiones se señala al 29 de Noviembre de 1831 como su fecha de fundación, mediante un decreto de la Asamblea General reunida en Paraná.