Ada sebuah legenda yang selalu diceritakan masyarakat Jawa tentang candi ini. Alkisah, lelaki bernama Bandung Bondowoso mencintai Roro Jonggrang. Karena tak mencintai, Jonggrang meminta Bondowoso membuat candi dengan 1000 arca dalam semalam. Permintaan itu hampir terpenuhi sebelum Jonggrang meminta warga desa menumbuk padi dan membuat api besar agar terbentuk suasana seperti pagi hari. Bondowoso yang baru dapat membuat 999 arca kemudian mengutuk Jonggrang menjadi arca yang ke-1000 karena merasa dicurangi.