Candi Penataran diduga dibangun pada masa Kerajaan Kadiri yang dapat dilihat pada Parasati Palah yang berasal dari tahun 1197 saka yang dikeluarkan atas nama Raja Sringa. Pada masa Majapahit, Candi Penataran mengalami perbaikan dan pembangunan ulang pada masa Raja Jayanagara (1309-1328) yang dapat dilihat dari adanya dua buah Dwarapala (penjaga pintu) gerbang masuk Kompleks Candi Penataran berangka tahun 1242 Śaka (1320 Masehi), kemudian dilanjutkan oleh Ratu Tribhuwanotunggadewī (1328-1350) yang dapat dilihat dari adanya Dwarapala candi induk semuanya berangka tahun 1239 Śaka (1347 Masehi). Selanjutnya pada masa Rājasawarddhana dyah Hayam Wuruk (1350-1389) dilakukan perbaikan dan pembangunan dengan adanya Candi Angka Tahun 1291 Śaka (1369 Masehi).