Kota Madiun ini sering disebut sebuah kota di Provinsi Jawa Timur, Indonesia. Kota ini terletak di 160 km sebelah barat Surabaya, atau 111 km sebelah timur Surakarta, Jawa Tengah. Di kota ini terdapat pusat industri kereta api jaman dulu.
Sejak awal Madiun ini merupakan sebuah wilayah di bawah kekuasaan Kesultanan Mataram. Dalam perjalanan menuju sejarah Mataram, Madiun memang sangat strategis mengingat wilayahnya terletak di tengah-tengah perbatasan dengan Kerajaan Kadiri (Daha). Oleh karena itu pada masa pemerintahandi Mataram banyak pemberontak-pemberontak kerajaan Mataram yang membangun basis kekuatan di Madiun. Seperti munculnya tokoh Retno Dumilah.
Kabupaten Madiun ini, berdiri pada tanggalyang unik yaitu paro terang, bulan Muharam, tahun 1568 Masehi tepatnya jatuh hari Karnis Kilwon tanggal 18 Juli 1568 / Jumat Legi tanggal 15 Suro 1487 . Sejarah berawal pada masa kesultanan Demak, yang ditandai dengan perkawinan putra mahkota Demak Pangeran Surya Patiunus di kawal dengan Raden Ayu Retno Lembah putri dari Pangeran Adipati Gugur yang berkuasa di Ngurawan Dolopo. Pusat pemerintahan yang 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.
Ibu Kota Karisidenan yang berlokasi di Desa Kartoharjo (tempat Patih Kartohardjo) yang berdekatan dengan Istana Kabupaten Madiun di Pangongangan.Pada tahun 1906 Kerajaan Belanda mengeluarkan Undang-undang yang bertujuan untuk memisahkan wilayah perkotaan Madiun dari Pemerintah Kabupaten Madiun.
Pangeran Timoer yang dilantik menjadi Supati di Purabaya tanggal 18 Jull 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 1586 dan 1587 di Mataram melakukan penyerangan ke Purbaya dengan Mataram menderita kekalahan berat. Pada tahun 1590, dengan berpura-pura menyatakan takluk, Mataram menyerang pusat istana Kabupaten Purbaya yang hanya dipertahankan oleh Raden Ayu Retno Djumilah dengan sejumlah kesil pengawalnya. Perang tanding yang terjadi antara Sutawidjaja dengan Raden Ayu Retno Djumilah dilakukan disekitar sendang di dekat istana Kabupaten Wonorejo (Madiun)
