Papua berada di wilayah paling timur negara Indonesia. Daerah ini merupakan pulau terbesar kedua setelah Greenland di Denmark. Luasnya mencapai 890.000 km2 (Jika digabung dengan Papua New Guinea).
Berdasarkan sejarahnya, pada sekitar tahun 200 M, ahli geografi bernama Klaudius Ptolemaeus (Ptolamy) menyebut Pulau Papua dengan nama Labadios. Sampai saat ini tak ada yang tahu, kenapa Papua diberi nama Labadios.
Ada juga kisah Antonio d’Arbau pelaut asal Portugis menyebut wilayah Papua dengan nama “Os Papuas” atau juga llha de Papo pada tahun 1511.
Don Jorge de Menetes, pelaut asal Spanyol juga sempat mampir di Papua beberapa tahun kemudian (1526–1527), dia tetap menggunakan nama Papua.
Dia mengetahui nama Papua dalam catatan harian Antonio Figafetta, juru tulis pelayaran Magelhaens yang mengelilingi dunia menyebut dengan nama Papua. Nama Papua ini diketahui Figafetta saat dia singgah di Pulau Tidore.