For almost the entirety of human civilization, large structures like buildings and ships have been constructed primarily out of wood. This makes sense, seeing as it's a relatively common material ...

The wooden ship set sail during the 13th century, under the rule of Henry III, as per Smithsonian Magazine. The objective appears to have been transporting limestone from one port to another.