Egyptian Khufu Ships developed in Egypt(early Mesopotamia A revolutionary type of ship design was first vessels around 3.000 BC. This was the first major phase of ship design. These together were made using planks of wood from papyrus trees and were connected ships with leather straps and treenails. These 43-meter-long ships called Khufu sailed down the Nile River and used oars for steering through the water