La localidad de Constitución fue creada por ley Nº 297 del 11 de julio de 1852, fundándose así dicha localidad en el paraje ubicado entre el río Uruguay y el arroyo Ceibal Chico, 35 km al norte de la capital departamental, Salto.