Candi ini merupakan peninggalan kerajaan Majapahit, dapat dilihat dari bahan bangunan candinya menggunakan batu bata merah besar. Tentang keberadaan Candi, dalam arsip Belanda yang berjudul Hindoe Javanche Kunst tahun 1923, dikatakan jika Candi tersebut pernah diteliti pada tahun 1902. NJ Kroom salah satu Arkeolog Belanda menyebut jika Candi tersebut berdiri pada 1358 Saka atau 1436 Masehi

Candi Bocok adalah candi yang sangat penting keberadaanya, karena di sana terdapat Arca Siwa, sebuah Arca yang kini posisinya disimpan oleh Muljianto, juru kunci Candi. Disimpannya Arca di rumah Muljianto disebabkan karena jika ditaruh di luar akan mengundang pencuri untuk mengambilnya.

Arca tersebut sudah dicuri sebanyak tiga kali sejak tahun 1973 hingga yang terakhir tahun 2002. Memang arca Dewa Siwa dan Dewi Durga yang ada di candi Bocok merupakan arca terbaik yang pernah ditemukan di Jawa Timur, sehingga banyak yang menawar dengan harga yang sangat mahal.