Construction workers cracked open the ground for a new building and pulled out a 660-year-old secret that is rewriting what historians thought they knew about medieval seafaring.