Before Columbus by a long way
In tree rings and radioactive carbon, signs of the Vikings in North America
Indigenous people have many stories of trade and “treaty agreements” with them and many others including, Ireland, Pacific Islanders and Egypt. At least 470 years before Christopher Columbus reached the Bahamas in 1492.
https://www.nbcnews.com/science/science-news/tree-rings-radioactive-carbon-signs-vikings-north-america-rcna3383/