Bukti awal masuknya Islam ke Jawa Timur adalah adanya makam nisan nang Gresik bertahun 1102, serta sejumlah makam Islam pada kompleks makam Majapahit.