Wilayah Kabupaten Kediri pernah menjadi bagian berbagai kerajaan penting di Pulau Jawa sejak perpindahan Kerajaan Medang dari tanah Mataram ke timur, menjelang milenium kedua. Kerajaan Kadiri atau Panjalu, dengan lokasi kraton di Daha kemudian menjadi penerus kerajaan Medang setelah pembagian wilayah sepeninggal Prabu Airlangga. Puncak kejayaann Kediri adalah ketika di bawah pemerintahan Raja Jayabaya, pengaruhnya telah sampai ke Ternate.
Situs Tondowongso, yang ditemukan pada awal tahun 2007 dan berlokasi sekitar 15 km ke timur dari pusat Kota Kediri sekarang, memberikan indikasi merupakan kompleks permukiman penting.
Nama Kediri semula kecil lalu berkembang menjadi nama Kerajaan Panjalu yang besar dan sejarahnya terkenal hingga sekarang.Selanjutnya ditetapkan surat Keputusan Bupati Kepada Derah Tingkat II Kediri tanggal 22 Januari 1985 nomor 82 tahun 1985 tentang hari jadi Kediri, yang pasal 1 berbunyi " Tanggal 25 Maret 804 Masehi.