Antes de Punta Arenas existió Rey Don Felipe, y terminó tan mal que el apodo se comió el nombre. Pedro Sarmiento de Gamboa, navegante, soldado y cronista español, cruzó el Estrecho por primera vez en 1579-1580, enviado desde el Perú después de que Francis Drake se colara por él. Tomó posesión en nombre de España y le insistió al rey que había que fortificarlo.
Se salió con la suya. A comienzos de 1584 fundó Nombre de Jesús, cerca de la boca oriental, y el 25 de marzo la ciudad del Rey Don Felipe, en la península de Brunswick. Los temporales le espantaron los barcos, y en mayo partió en el último a buscar ayuda. Nunca volvió: en 1586 lo capturaron naves inglesas y lo llevaron ante la reina Isabel I, y de vuelta a España, por Francia, quedó preso varios años mientras se juntaba su rescate.
Los cerca de 300 pobladores que dejó murieron de hambre y frío. En 1587 el corsario inglés Thomas Cavendish encontró las ruinas y unos pocos sobrevivientes, y bautizó el lugar Port Famine: Puerto del Hambre. Las ruinas, Monumento Histórico, están a unos 56 km al sur de Punta Arenas, junto al Fuerte Bulnes.
