olhuin se fundó un 9 de octubre del año 1972, por medio de la ley territorial nº 31 bajo presidencia de Lanusse, en ese momento se encontraba en la gobernación Gregorio Lloret y la intendencia de Rio Grande era ejercida por Néstor Nogar. La piedra fundamental, de la hoy ciudad, fue colocada en lo que hoy es la intersección de las calles Lucas Bridges y Luis Cárdenas. Ese mismo año, se fundó también la primera escuela primaria en el corazón de la isla, donde poco a poco comenzaron a verse en pie las primeras casas.

El nombre de la ciudad de Tolhuin proviene de la unión de dos palabras de origen Selknam “tol” y “wen” cuyo significado es “como corazón\" o “parecido a corazón”. De aquí sale, el conocido apodo que se le da a ciudad más joven de la provincia, “el corazón de la isla”. Para el año 1982, es puesto en funciones el primer delegado municipal de Tolhuin Don Alberto Vicente Ferrer. Para ese año, la localidad contaba con solo 250 habitantes.

Según el censo nacional en 1991, Tolhuin contaba con 442 habitantes y ese año recién fue declarada como comuna, que derivo en la formación del Concejo Comunal. Cuatro años después, el 31 de junio de 1995, se crea la Intendencia y el Concejo Deliberante. El primer intendente de Tolhuin fue el Profesor Raúl Fernando Pérez, quien asumió el 11 de diciembre de 1995.

Tolhuin, creció a pasos agigantados y aprovecho su privilegiada ubicación en el territorio provincial para explotar las actividades turísticas, sus paisajes de bosque andino patagónico y la proximidad con el lago Fagnano (la ciudad reposa sobre la parte oriental del lago Fagnano) y los lagos de origen glacial le otorgan un atractivo único. Las reservas naturales y la ciudad en sí, hacen de este el punto turístico por excelencia para los fueguinos en cualquier época del año.