Levningene av «Grace Dieu» antyder at det ble bygd i all hast. Det var åpenbart ikke bygd for å se bra ut; en del av plankene og ribbene er grovt fullført. Det var en stort skip, enormt for sin tid, bygd med 2735 eiketrær, 1145 bøketrær og 14 asketrær. Det ble montert 12 kanoner. Forstavnen steg litt over 15 meter over vannlinjen, noe som ga en stor og høy plattform for bueskyttere mot særlig lavere skip. Det var 15,2 meter bred, noe som gjorde den lik i størrelse med HMS «Victory» og dobbel så stor som «Mary Rose». «Grace Dieu» ble klinkbygd i tre lag, det vil si at tre planker ble naglet sammen med en lang jernnagle for å gi et tykt, forsterket skrog, tettet mot vannlekkasjer med tjære og mose mellom plankene. Skipsbyggerne og tømmermenn som arbeidet på skipet mellom 1416 og 1418 var erfarne med skipsbygging. De benytte genuesisk skip og omarbeidet disse til nordeuropeiske prinsipper i konstruksjonen. Det må ha likevel ha vært et arbeid preget av prøving og feiling, noe som forklarer den grove eller primitive tilstand på plankene.