Syekh Maulana Malik Ibrahim atau yang lebih dikenal oleh penduduk setempat dengan nama Kakek Bantal itu diprediksi pertama kali datang ke Gresik pada tahun 1404 M. Beliau berdakwah di Gresik hingga akhir wafatnya yaitu pada tahun 1419 M.
Pada masa itu kerajaan yang berkuasa di Jawa Timur adalah Majapahit. Raja dan rakyat Majapahit sebagian besar masih beragama Hindu atau Budha. Namun terdapat juga beberapa rakyat Gresik yang beragam Islam, tetapi masih banyak yang beragama Hindu atau bahkan tidak memiliki agama.
Pada makamnya terdapat sebuah tulisan yang berbunyi:
Inilah makam Almarhum Almaghfur, yang mengharap rahmat Tuhan, kebanggaan para pangeran, para Sultan dan para Menteri, penolong para Fakir dan Miskin, yang berbahagia lagi syahid, cemerlangnya simbol negara dan agama, Malik Ibrahim yang terkenal dengan Kakek Bantal. Allah meliputinya dengan RahmatNya dan KeridhaanNya, dan dimasukkan ke dalam Surga. Telah Wafat pada hari Senin 12 Rabiul Awal tahun 822 H.
Selama berdakwah menyebarkan agama islam kakek bantal memakai cara yang bijaksana dan strategi yang tepat sesuai dengan tuntunan Al Quran yaitu :
"Hendaklah engkau ajak ke jalan Tuhan-Mu dengan hikmah (kebijaksanaan) dan dengan petunjuk-petunjuk yang baik serta ajaklah mereka berdialog (bertukar pikiran) dengan cara yang sebaik-baiknya (QS. An Nahl ; 125)"
Sifatnya yang lemah lembut, ramah tamah, dan welas asih kepada semua, baik orang muslim maupun non muslim menjadikan beliau terkenal sebagai tokoh masyarakat yang disegani. Berkat akhlaknya yang sehingga menarik hati masyarakat untuk berbondong-bondong masuk Islam secara suka rela dan menjadi pengikutnya yang setia.
