O 24 de outubro de 1831, um decreto presidencial do então primeiro mandatário dom Fructuoso Rivera dispôs a criação de uma vila na região. A tarefa dessa fundação foi a encomendada ao irmão do Presidente, o coronel Bernabé Rivera.
Foi assim que partiu de Montevidéu uma caravana de carretas e famílias para a ribera do rio Tacuaremboty -que em língua guaraní significa “rio dos canavial ou taquarais”.
Depois de três meses, chegou a longa caravana ao lugar e, tras que o agrimensor realizara a mensura, deslinde e amansamento do futuro povoado, o coronel Bernabẽ Rivera fundou a vila com o nome de San Fructuoso o 27 de janeiro de 1832, por commemorar-se o dia do santo aquele dia em que o calendário cristão, independentemente da coincidência do nome com o de quem era o seu irmão e ainda presidente da Nação.
Alguns dos primeiro povoadores de San Fructuoso foram José Maria Navajas, Ramón Cáceres, Cornelio Cantera e Lorenzo Fernandez.
Depois do processo fundacional, Bernabé Rivera solicitou o envio de um sacerdote e que a vila se organizasse judicialmente, com juízes, policia, etc. para o futuro povo.
Para o ano 1837 San Fructuoso era uma vila em crescimento. Contava com mais de 500 habitantes, juíz de paz, chefe militar, padre pároco, prefeitos e uma comissão de Obras Públicas. Por essa razão, o 16 de julho promulgou-sea lei Nº 158, que criava três departamentos: Salto, Paysandú e Tacuarembó, esse com cabeceira em San Fructuoso.
Passou o tempo e a comunidade continuou crescendo. O 17 de junho de 1912, a vila de San Fructuoso foi elevada de categoria e, conjuntamente com isso, mudou o seu nome pela lei 4031, pelo que passou a se chamar "Tacuarembó". Diz-se que o nome foi dado pela costume, já que a gente referia-se com esse nome ao povoado que encontrava-se nas proximidades do rio Tacuaremboty.
