The prehistory of Papua New Guinea can be traced to about 60,000 years ago, when people first migrated towards the Australian continent. The written history began when European navigators first sighted New Guinea in the early part of the 17th century.