Candi Gunung Wukir ini merupakan candi tertua yang dapat dihubungkan dengan angka tahun. Berdasarkan prasasti Canggal yang ditemukan pada tahun 1879 di reruntuhan, candi ini didirikan pada saat pemerintahan raja Sanjaya dari zaman Kerajaan Mataram Kuno, yaitu pada tahun 732 M (654 tahun Saka). Prasasti ini memiliki banyak informasi berkait dengan Kerajaan Medang atau Mataram Hindu. Berdasarkan prasasti ini, Candi Gunung Wukir mungkin memiliki nama asli Shiwalingga atau Kunjarakunja.

Kompleks tempat reruntuhan candi gunung wukir ini berada mempunyai ukuran 50 m × 50 m. Bangunan candi gunung wukir sendiri terbuat dari jenis batu andesit setidaknya terdiri atas satu candi induk dan tiga candi perwara. Selain prasasti, di kompleks candi gunung wukir ini juga ditemukan yoni, lingga (lambang dewa Siwa), dan arca lembu betina atau Nandi.