Quick Answer. The first boats are believed to have been built by the prehistoric hominid species, Homo erectus. The oldest boat to be recovered archaeologically is the Pesse dugout canoe from Holland dated to approximately 8,000 B.C. Keep Learning.