La Ciudad de Tolhuin fue fundada el 9 de octubre de 1972 mediante Ley Territorial Nº 31.
En la intersección de las calles Lucas Bridges y Luis Cardenas, se colocó la piedra fundamental. En ese mismo año se comienzan a construir las primeras 20 casas y un edificio para la escuela primaria.
El 5 de setiembre de 1982 contaba con unos 250 habitantes y se puso en funciones el perimer delegado municipal de la ciudad.
En 1991, cuando la población ascendía a 442 habitantes, fue declarada Comuna y se creó el primer Concejo Comunal.
En junio de 1995 se crea la Intendencia y el Concejo Deliberante, y el primer intendente de Tolhuin asume 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 800.
