El 21 de octubre de 1520, los barcos de la expedición de Fernando de Magallanes, que buscaba un paso para llegar al océano Pacífico, encontraron un cabo y, detrás, una gran entrada de mar: era el estrecho que hoy lleva su nombre. Lo recorrieron durante más de un mes, entre tormentas, hasta salir al Pacífico el 28 de noviembre.
Mientras navegaban, los marineros vieron en la costa del sur columnas de humo de día y fogatas de noche: eran los fuegos que encendían los pueblos que vivían acá, como los selk’nam, para calentarse y cocinar. Por eso a esa tierra la llamaron Tierra de los Fuegos, y de ahí viene el nombre de nuestra provincia. Antonio Pigafetta, el cronista del viaje, lo anotó todo en su diario, que todavía hoy se puede leer.