Fartyget har kallats världens bästa exempel på ett fartyg från 1400 - talet av arkeologer.
Och nya bevis har visat att virket från fartyget har matchats med projekt som byggts i Baskien.
Den innehåller nya uppgifter från medeltida byggnader i områdena Araba och Navarra i Spanien.
– Mysteriet med ursprunget till Newport Ship, resterna av ett anmärkningsvärt välbevarat medeltida fartyg kan äntligen ha lösts, säger Nigel Nayling, docent vid University of Wales Trinity Saint David.
"Artefakter som upptäcktes vid tidpunkten för upptäckten och som antyddes i de iberiska förbindelserna, men den senaste tidens framsteg inom dendrokronologi (tree-ring datering) har gett de första vetenskapliga bevisen.
"Resultaten tyder starkt på att fartyget ursprungligen byggdes i Baskien där skeppsbyggnad av trä har en lång tradition.
"Viktig insikt"
"En baskisk ursprung för fartyget har misstänkts för en tid och samarbete mellan forskarna först föreslogs 2006 av Xabier Agote, ordförande i Albaola Society som främjar forskning om baskiska maritima arv."
Nayling sade att de första försöken att datera fartyget misslyckades.
Men han tillade de senaste resultaten har kommit från forskningsprogram provtagning både själva fartyget och fler historiska byggnader som har möjliggjort förlängning och förbättring av den medeltida delen av den baskiska kronologin.
Debbie Wilcox, kabinettsmedlem för fritid och kultur vid Newport City Council sade: " Skeppet ger ett utmärkt tillfälle att berätta historien om medeltida Newport och dess historia som en internationell sjöfartsstad långt innan dess utveckling som industrihamn.
"Den senaste informationen om Newport Ship ger en användbar inblick i dess ursprung och det verkar som om ett av mysterierna i dess historia kan ha lösts."
Newport Council har lagt ut ett anbud på utvecklare som ber dem rekommendera en lämplig plats för fartyget.
Den söker ett specialistföretag som skulle kunna tillhandahålla ett nytt museum baserat på fartygets historia.
Ett medeltida fartyg som upptäcktes vid stranden av Usk i Newport 2002 kan ha kommit från Baskien i Spanien.