Kesultanan Mataram
Kesultanan Mataram (kadang disebut Kesultanan Mataram Islam atau Kesultanan Mataram Baru untuk membedakan dengan Kerajaan Mataram Kuno yang bercorak Hindu) adalah kerajaan Islam di Pulau Jawa yang pernah berdiri pada abad ke-17. Kerajaan ini dipimpin suatu dinasti keturunan Ki Ageng Sela dan Ki Ageng Pemanahan, yang mengklaim sebagai suatu cabang ningrat keturunan penguasa Majapahit. Asal-usulnya adalah suatu Kadipaten di bawah Kesultanan Pajang, berpusat di "Bumi Mentaok" yang diberikan kepada Ki Ageng Pemanahan sebagai hadiah atas jasanya. Raja berdaulat pertama adalah Sutawijaya (Panembahan Senapati), putra dari Ki Ageng Pemanahan.
Kabupaten Malang
Ketika kerajaan Singhasari dibawah kepemimpinan Akuwu Tunggul Ametung yang beristrikan Ken Dedes, kerajaan itu dibawah kekuasaan Kerajaan Kediri. Pusat pemerintahan Singhasari saat itu berada di Tumapel. Baru setelah muncul Ken Arok yang kemudian menghilangkan Tunggul Ametung dengan cara membunuhnya dan menikahi Ken Dedes yang cantik jelita, pusat kerajaan berpindah ke Malang, setelah berhasil mengalahkan Kerajaan Kediri, dan saat jatuh ke tangan Singhasari statusnya menjadi kadipaten. Sementara Ken Arok mengangkat dirinya sebagai raja bergelar Sri Ranggah Rajasa Sang Amurwabhumi (1222 - 1227).
Kerajaan ini mengalami jatuh bangun. Semasa kejayaan Mataram, kerajaan-kerajaan yang ada di Malang jatuh ke tangan Mataram, seperti halnya Kerajaan Majapahit. Sementara pemerintahan pun berpindah ke Demak disertai masuknya agama Islam yang dibawa oleh Wali Songo. Malang saat itu berada di bawah pemerintahan Adipati Ronggo Tohjiwo dan hanya berstatus kadipaten. Pada masa-masa keruntuhan itu, menurut "Folklore", muncul pahlawan legendaris Raden Panji Pulongjiwo. Ia tertangkap prajurit Mataram di Desa Panggungrejo yang kini disebut Kepanjen (Kepanji-an). Hancurnya kota Malang saat itu dikenal sebagai Malang Kutho Bedhah.
Bukti-bukti lain yang hingga sekarang merupakan saksi bisu adalah nama-nama desa seperti Kanjeron, Balandit, Turen, Polowijen, Ketindan, Ngantang dan Mandaraka. Peninggalan sejarah berupa candi-candi merupakan bukti konkret seperti :