Suatu ketika, Raden Patah diperintahkan oleh gurunya, Sunan Ampel dari Surabaya, untuk merantau ke barat dan bermukim di sebuah tempat yang terlindung oleh tanaman gelagah wangi.
Raden Patah adalah putra dari Raja Brawijaya dari istrinya yang disebut Putri Cina.
Dalam perantauannya itu, Raden Patah menemukan tempat yang dimaksud Sunan Ampel kemudian menamainya sebagai Demak.
Berdirinya Kerajaan Demak tidak bisa lepas dari kemunduran Kerajaan Majapahit pada akhir abad ke-15.
Ketika itu wilayah kekuasaannya mulai memisahkan diri dan saling serang karena merasa sebagai pewaris takhta Majapahit yang sah.
Raden Patah yang mendapat dukungan dari wali sanga dan Ki Ageng Pengging, kemudian diangkat sebagai bupati Demak oleh Prabu Brawijaya dengan ibu kota di Bintara.
Setelah merasa kuat karena memiliki daerah yang strategis dan mempunyai dukungan dari wali sanga, para wali menyarankan agar Raden Patah menjadikan Demak sebagai kerajaan Islam dan sepenuhnya memisahkan diri dari Kerajaan Majapahit.
Raden Patah kemudian mengumpulkan para pengikutnya untuk melawan Kerajaan Majapahit.
Setelah Kerajaan Majapahit berhasil dikalahkan, Kerajaan Demak resmi berdiri sebagai kerajaan Islam.
Ada banyak versi tentang tahun berdirinya Kerajaan Demak.
Beberapa sejarawan berpendapat Kesultanan Demak didirikan pada 1500 M.
Tapi sebagian lainnya meyakini tahun 1478 atau setahun sebelum berdirinya Masjid Agung Demak.