Islam diyakini telah ada di Papua jauh sebelum misionaris Nasrani masuk pulau paling timur Indonesia itu. Saksi bisu sejarah itu adalah Masjid Patimburak di Distrik Kokas, Fakfak. Masjid ini dibangun oleh Raja Wertuer I bernama kecil Semempe.
Saat itu, tahun 1870, Islam dan Kristen sudah menjadi dua agama yang hidup berdampingan di Papua. Ketika dua agama ini akhirnya masuk ke wilayahnya, Wertuer sang raja tak ingin rakyatnya terbelah kepercayaannya.
Maka ia membuat sayembara: misionaris Kristen dan imam Muslim ditantang untuk membuat masjid dan gereja. Masjid didirikan di Patumburak, gereja didirikan di Bahirkendik. Bila salah satu di antara keduanya bisa menyelesaikan bangunannya dalam waktu yang ditentukan, maka seluruh rakyat Wertuer akan memeluk agama itu.
Kajian oleh L.C. Damais dan de Casparis dari sudut paleografi membuktikan bahwa telah terjadi saling pengaruh antara dua kebudayaan yang berbeda (yakni antara Hindu-Budha-Islam) pada awal perkembangan Islam di Jawa Timur. Melalui data-data tersebut, dia ingin menjelaskan bahwa sesungguhnya dakwah Islam sudah terjadi terjadi jauh sebelum keruntuhan total kerajaan Majapahit yakni tahun 1527M. Dengan kata lain, ketika kerajaan Majapahit berada di puncak kejayaannya, syiar Islam juga terus menggeliat melalui jalur-jalur perdagangan di daerah-daerah yang menjadi kekuasaan Majapahit di delapan mandala (meliputi seluruh nusantara) hingga malaysia, Brunei Darussalam, hingga di seluruh kepulauan Papua. Menurut Thomas W. Arnold : "The Preaching of Islam”, setelah kerajaan Majapahit runtuh, dikalahkan oleh kerajaan Islam Demak, pemegang kekuasan berikutnya adalah Demak Islam. Dapat dikatakan sejak zaman baru itu, pengaruh kerajaan Islam Demak juga menyebar ke Papua, baik langsung maupun tidak. Dari sumber-sumber Barat diperoleh catatan bahwa pada abad ke XVI sejumlah daerah di Papua bagian barat, yakni wilayah-wilayah Waigeo, Missool, Waigama, dan Salawati, tunduk kepada kekuasaan Sultan Bacan di Maluku. Bukti-bukti peninggalan sejarah mengenai agama Islam yang ada di pulau Papua ini, sebagai berikut: 1. terdapat living monument yang berupa makanan Islam yang dikenal dimasa lampau yang masih bertahan sampai hari ini di daerah Papua kuno di desa Saonek, Lapintol, dan Beo di distrik Waigeo. 2. tradisi lisan masih tetap terjaga sampai hari ini yang berupa cerita dari mulut ke mulut tentang kehadiran Islam di Bumi Cendrawasih. 3. Naskah-naskah dari masa Raja Ampat dan teks kuno lainnya yang berada di beberapa masjid kuno. 4. Di Fakfak, Papua Barat dapat ditemukan delapan manuskrip kuno brhuruf Arab. Lima manuskrip berbentuk kitab dengan ukuran yang berbeda-beda, yang terbesar berukuran kurang lebih 50 x 40 cm, yang berupa mushaf Al Quran yang ditulis dengan tulisan tangan di atas kulit kayu dan dirangkai menjadi kitab. Sedangkan keempat kitab lainnya, yang salah satunya bersampul kulit rusa, merupakan kitab hadits, ilmu tauhid, dan kumpulan doa. Kelima kitab tersebut diyakini masuk pada tahun 1214 dibawa oleh Syekh Iskandarsyah dari kerajaan Samudra Pasai yang datang menyertai ekspedisi kerajaannya ke wilayah timur. Mereka masuk melalui Mes, ibukota Teluk Patipi saat itu. Sedangkan ketiga kitab lainnya ditulis di atas daun koba-koba, Pohon khas Papua yang mulai langka saat ini. Tulisan tersebut kemudian dimasukkan ke dalam tabung yang terbuat dari bambu. Sekilas bentuknya mirip dengan manuskrip yang ditulis di atas daun lontar yang banyak dijumpai di wilayah Indonesia Timur. 5. Masjid Patimburak yang didirikan di tepi teluk Kokas, distrik Kokas, Fakfak yang dibangun oleh Raja Wertuer I yang memiliki nama kecil Semempe.
(sumbar : Tantowi Ahmad,sugeng pangestu.bantencom)