Tolhuin fue fundada el 9 de octubre de 1972 mediante Ley Territorial Nº 31. En ese momento ocupaba la presidencia Alejandro Agustín Lanusse, la gobernación Gregorio Lloret y la intendencia de Río Grande Néstor Nogar.
Todos ellos estuvieron presentes en la colocación de la piedra fundamental emplazada actualmente en la intersección de las calles Lucas Bridges y Luis Cardenas. Se le asigna por Ley Territorial Nº72 del mismo año el actual ejido urbano que consta de 54 km. cuadrados. En ese año se empiezan a construir las primeras 20 casas y el edificio de la escuela primaria.
El 5 de setiembre de 1982, cuando contaba con unos 250 habitantes, fue puesto en funciones el primer delegado municipal de Tolhuin. En 1991 fue declarada Comuna, asumiendo el primer Concejo Comunal electo el día 11 de diciembre de ese año. La población ascendía a 442 habitantes, según el censo nacional.
Con la sanción de la Ley Provincial Nº231 de junio de 1995 se crea la Intendencia y el Concejo Deliberante. Asume el primer intendente de Tolhuin el 11 de diciembre de 1995. Según el censo de 1997 la población era de 968 habitantes. En la actualidad se calcula que llega a 1.200.