The Chandel dynasty is historically associated with the construction and patronage of the Khajuraho temples.