Berawal pada masa Kesultanan Demak, yang ditandai dengan perkawinan putra mahkota Demak Pangeran Surya Patiunus dengan Raden Ayu Retno Lembah putri dari Pangeran Adipati Gugur yang berkuasa di Ngurawan, Dolopo. Pusat pemerintahan dipindahkan dari Ngurawan ke desa Sogaten dengan nama baru Purabaya (sekarang Madiun). Pangeran Surya Patiunus menduduki kesultanan hingga tahun 1521 dan diteruskan oleh Kyai Rekso Gati. (Sogaten = tempat Rekso Gati)
Pangeran Timoer dilantik menjadi Bupati di Purabaya tanggal 18 Juli 1568 berpusat di desa Sogaten. Sejak saat itu secara yuridis formal Kabupaten Purabaya menjadi suatu wilayah pemerintahan di bawah seorang Bupati dan berakhirlah pemerintahan pengawasan di Purabaya yang dipegang oleh Kyai Rekso Gati atas nama Demak dari tahun 1518–1568.
Pada tahun 1575 pusat pemerintahan dipindahkan dari desa Sogaten ke desa Wonorejo atau Kuncen, Kota Madiun sampai tahun 1590.
Pada tahun 1686, kekuasaan pemerintahan Kabupaten Purabaya diserahkan oleh Bupati Pangeran Timur (Panembahan Rangga Jumena) kepada putrinya Raden Ayu Retno Dumilah. Bupati inilah selaku senopati manggalaning perang yang memimpin prajurit-prajurit Mancanegara Timur.
Ciri khas Madiun : Kota Pecel, Kampung Pesilat, Kota Brem.
Sumber : Wikipedia