Candi ini diperkirakan dibangun pada sekitar abad ke-9 dan ke-10, sebagai peninggalan Kerajaan Medang periode Mataram. Candi ini ditemukan kembali pada awal abad ke-20 dalam kondisi runtuh saat perluasan kebun tebu untuk pembuatan pabrik gula oleh seorang Belanda. Candi Barong memiliki nama lain, yakni Candi Sari Suragedug.
Candi Barong berada di atas Bukit Batur Agung atau sebelah tenggara Candi Ratu Boko. Berupa hiasan kala Barong dimana digunakan sebagai tempat untuk memuja Dewa Wisnu dan Dewi Sri. Dewi Sri merupakan Dewi Kesuburan yang dipercaya masyarakat Hindu.