El siglo XVI fue una época de grandes exploraciones marítimas. En 1535, Simón de Alcazaga y Sotomayor, navegante portugués al servicio de la corona española, descubrió la caleta Hornos, en la actual provincia de Chubut, durante su regreso de un intento fallido de cruzar el Estrecho de Madrid.
Este lugar, una lengua de agua de un kilómetro de extensión que forma una bahía protegida por acantilados, fue identificado como un puerto natural. Sotomayor desembarcó y fundó el primer asentamiento español en la región.