Di Surabaya terdapat tokoh yang sangat penting dalam menyebarkan Islam dan salah satu dari anggota Walisongo. Beliau dikenal dengan nama Sunan Ampel. Sunan Ampel berasal dari Kerajaan Champa di kota Phan Thiet Vietnam. Kehidupan Sunan Ampel menjadikan Ampeldenta sebagai pusat pendidikan Islam pertama di Jawa, dipengaruhi oleh ajaran Maulana Malik Ibrahim. Sunan Ampel dianggap sebagai perancang berdirinya Kesultanan Demak pada tahun 1477. Setelah keruntuhan Kerajaan Majapahit pada tahun 1526, pengaruh Hindu-Buddha melemah, membuat Kesultanan Demak lebih fokus pada penyebaran Islam. Pada tahun 1546, Surabaya di bawah kekuasaan Kesultanan Demak, namun Kesultanan Demak perlu memberikan keleluasaan untuk masa depan Surabaya. Surabaya menjadi kota besar dengan sistem administrasi di bawah Kepangeranan (Prinsdom of Soerabaja) atau Kadipaten Surabaya, dipimpin oleh Adipati.