The Age of Exploration and Europe’s imperial colonization of far-off lands was launched by a revolution in ship design that made long-distance voyages practical. A newly discovered 500-year-old wreck offers vital clues to this momentous innovation.