Papua dulu bernama Nuu Waar, menurut orang Islam, memiliki sejarah yang panjang terkait keberadaan umat Islam di sana. Kesultanan Tidore, Ternate, Bacan, bahkan Kesultanan di Samudera Pasai, memiliki ikatan sejarah dengan Bumi Cenderawasih ini. Sebelum agama-agama lain datang umat Islam dari kesultanan-kesultanan tersebut telah lebih dulu berada di sana dan membangun tatatan sosial budaya dan sistem-sistem sosial lainnya.