Saudagar Melayu yang sudah lama memperdagangkan bulu Cenderawasih menyebutnya "Manuk Dewata" atau Burung Tuhan. Orang Portugis telah melihat burung itu tidak memiliki kaki atau sayap, dan tidak bisa mengetahui bentuknya yang asli mereka menyebutnya "Passaros de Col" atau Burung Matahari. Orang Belanda bernama John van Linschoten pada tahun 1598 berada di daratan Papua  menulis dalam bahasa latin "Avis paradiseus" atau Paradise Bird (Burung Surga).
Di kepulauan Melayu dan Singapura burung ini disebut "Burong coati" atau burung mati. Karena tidak pernah melihat burung ini dalam kondisi hidup. Dilihat hidup di udara, dan selalu terbang ke arah matahari sehingga tidak pernah menginjakkan kakinya di bumi sampai mereka mati. Oleh karenanya disebut burung ini tidak memiliki kaki atau sayap ketika dibawa ke India dan kadang-kadang ke Belanda dengan harga yang sangat mahal. Karena dianggap sebagai burung dari surga hingga dijadikan sebagai mahkota para raja-raja di Eropa
 [Keindahan Bulu dan Menari]
Sebagai burung dari surga terutama cenderawasih jantan karena kemolekan dan keindahan warna-warni yang menghias hampir seluruh tubuhnya. Seperti warna hitam, cokelat, oranye, kuning, putih, biru, merah, hijau, dan ungu. Burung ini semakin molek dengan keberadaan bulu memanjang dan unik yang tumbuh dari paruh, sayap, atau kepalanya. Sangat indah dipandang mata.
Penampilan kemolekan bulu tersebut sebagai pemikat kepada lawan jenisnya atau cenderawasih betina pada saat musim kawin tiba. Cenderawasih jantan  memamerkan keindahan bulunya sembari melakukan gerakan-gerakan atraktif serupa tarian yang dinamis dan indah untuk "merebut" perhatian para betina agar mendekat. Memang tiap jenis cenderawasih memiliki jenis tarian dan atraksi yang berbeda satu dengan yang lainnya. Demikian juga teritoria wilayahnya.
[Wallace Penasaran dengan Cenderawasih]
Tersebarnya tentang keindahan burung yang masih dinyatakan aneh itu membuat penjelajah dan peneliti biologi Alfred Russel Wallace dari Inggeris melakukan penelitian demgan mengoleksi burung dan serangga di kawasan New Guinea yaitu mendarat di Dorey (sekarang Manokwari) selama empat bulan pada tahun 1858. Sayang sekali selama di Manokwari -- setelah menjelajah Pegunungan Arfak, sedikit mendapatkan jenis burung termasuk cenderawasih, justru yang banyak ditemukan adalah jenis-jenis serangga terutama semut.
Tidak puas dengan belum ditemukan jenis-jenis Cenderawasih, Wallace -- setelah mendapat informasi bahwa burung surga yang indah itu banyak terdapat di gugusan pulau Waigeo dan Misool Raja Ampat, maka pada tahun bulan Juli-September 1860 melakukan pengamatan khusus burung Cenderawasih.
Diceritakan dalam BAB 36 dalam buku The Malay Archipelago bahwa penduduk asli di desa Muka Waigeo nampaknya menutup diri tentang keberadaan burung Cenderawasih terhadap pendatang asing berkulit putih. Justru menunjukkan lokasi yang lain di Kampung Bessir. Namun Wallace meyakinkan penduduk setempat bahwa telah mendengar banyak suara burung cenderawasih.
Benar, ketika dia masuk ke kawasan hutan tersebut dia melihat sendiri sekumpulan burung cenderawasih. Burung tersebut sangat pemalu dan bersembunyi. Pertama kali Wallace bertemu sangat dekat dengan seekor cenderawasih jantan yang memiliki bulu yang sangat indah warna merah yaitu jenis Paradisea rubra. Disebutkan, burung itu terbang sangat rendah dan berlari sepanjang dahan untuk mencari serangga. Jantan besar sangat aktif dan kuat, bergerak terus menerus sepanjang hari. Bulunya yang hitam panjang seperti filamen dengan ekornya menjontai dan melengkung. "Sungguh sangat indah sehingga sulit untuk dibayangkan," kata Wallace dengan rasa kagum. Namun saat itu tidak berhasil menangkapnya, burung masuk ke hutan.
Dari penduduk setempat diperoleh penjelasan tentang sarang burung Cenderawasih dibuat dari dedaunan kemudian ditempatkan di atas sarang atau didahan yang menonjol di pohon yang sangat tinggi. Bahwa setiap sarang hanya berisi seekor anak burung. Bentuk telur Cenderawasih bentuk tidak diketahui karena belum pernah menemukan.