Di bawah pimpinan Raja Sanjaya sejumlah peninggalan candi didirikan oleh raja pertama Kerajaan Mataram Kuno ini. Beberapa candi seperti Candi Cangkuang yang berada di sekitar Gunung Haruman Jawa Barat, Candi - Candi Siwa di Dieng, Candi Gedong Songo, Candi Badut.
Sayang tak banyak catatan tentang pemerintahan Sanjaya kendati sudah ada Prasasti Canggal di tahun 732 Masehi. Bahkan naskah kuno Carita Prahyangan yang menulis Sanjaya, juga tak menyebut secara detail mengenai sosok Sanjaya.