Город Пуэрто-Наталес расположен в южной части Чили, на территории области Магальянес-и-ла-Антарктика-Чилена и является административным центром провинции Ультима-Эсперанса.
В Доколумбову эпоху район современного Пуэрто-Наталеса населяли индейские племена алакалуфов, кавескаров и теуэльче, занимавшиеся охотой, рыболовством и собирательством.
Первым европейцем, исследовавшим эту местность, стал в 1557 году испанский путешественник Хуан Фернандес Ладрильеро, искавший Магелланов пролив. Суровые, холодные берега, населённые чрезвычайно воинственными туземцами, не привлекли внимание испанцев как цель для колонизации, и на протяжении следующих почти трёх столетий никаких упоминаний о посещении этих мест белыми не встречается в исторических хрониках.
В 1830 году район посетила британская гидрографическая экспедиция под командованием Филипа Паркера Кинга на тогда ещё не знаменитом бриг-шлюпе Бигль.
Начиная с 1870-х годов интерес к региону возрастает, что объяснялось как соперничеством Чили и Аргентины за Патагонию, так и постепенно зарождающимся Патагонским овечьим бумом, привлёкшим в регион множество новых иммигрантов, преимущественно из Западной Европы и с Балкан. Основным занятием местных жителей было овцеводство.
Известная английская писательница и путешественница Флоренс Дикси (анг. Florence Dixie) побывала здесь в 1879 году, выпустив на следующий год книгу «Через Патагонию» (анг. Across Patagonia), в которой описала быт и нравы местных жителей.