Many societies in prehistoric times built sailboats, from the Chinese, Japanese, and Polynesian islands to the Egyptians and Phoenicians. The development was most notable in the Mediterranean Sea,...
I'm certain no-one knows for sure, but I'm going to guess a framework of wood with leather as the hull material. This was a lot easier to make with limited tools than an all-wood boat.