Avaldsnesvraket ble bygd i Gdańsk-området.
AAASkipsvraket på Avaldsnes er ca. 18 meter langt, men opprinnelig var skipet trolig fire meter lengre. Bredden er ca. seks meter. Spant, hud og garnering er laget av eik. Bevaringstilstanden er veldig god. Skipet var klinkbygd, den vanlige byggemetoden for skandinaviske skip i vikingtid og middelalder. Analysen av trevirket viser allikevel at skipet ble bygd i Gdańsk- eller Elbląg-området ca 1395. Undersøkelsene viser at skipet hadde en dråpeform, med en bred forstavn og en smal akterstavn. Det er bygd med en blanding av nordiske skipsbyggingstradisjoner og koggetradisjonen fra Baltikum. Intensjonen med formgivingen var trolig å lage et godt frakteskip med gode seilingsegenskaper.
Skroget ble tettet med dyrehår som ble drevet inn mellom hudbordene, og ved forstavnen og akterstavnen ble det brukt mose (Drepanocladus vernicosus). Skipet hadde sannsynligvis en krum forstavn og en rett akterstavn som skrånet utover.
Kjølsvinet – mastefestet - var laget av et stort stykke tre. Det ble holdt på plass av fem massive bjelker festet på tvers av spantene. Inne i skipet, i lasterommet, ble det funnet et lag med tynne grener. De dannet antagelig en innvendig kledning som beskyttet skipssidene mot skader fra tung last og fuktighet i bunnen av skipet. Grenene er også en indikasjon på at dette var et handelsskip som kunne frakte både tung og lett last. De har fortsatt en lys og frisk farge, akkurat som den bakre delen av skipet. Dette forekommer sjeldent i et vrak som har ligget på sjøbunnen i 600 år, og viser hvor gode bevaringsforhold det har vært i mudderet.