Candi Sukuh, dalam beberapa media ditulis didirikan pada abad ke 15 masehi semasa dengan pemerintahan Suhita, Ratu Majapahit (1429-1446).