El parque fue creado por D.S. N° 383 del Ministerio de Agricultura, el 13 de mayo del año 1959, siendo denominado en aquel entonces como "Parque Nacional de Turismo Lago Grey", el que contaba con una superficie de 4.332 hectáreas, las que comprendían el terreno ubicado entre los lagos Grey y Nordenskjöld. Luego fue rebautizado como Parque Nacional Torres del Paine, ampliando además su superficie a 227.298 hectáreas, afectas al actual Plan de Manejo. La actual Administración y Centro de Visitantes de PN Torres del Paine abre sus puertas en 1985, luego del incendio que afectara la antigua casa patronal de la estancia Río Paine, que operó como la primera administración de PNTP, hasta 1982, cuando fue arrasada por un incendio.