Դենդրոքրոնոլոգիան ցույց է տալիս, որ Քլիֆ պալատի շինարարությունը և նորոգումը ընթացել է մոտավորապես մ.թ.ա. 1190 թվականից մինչև մ.թ.ա. 1260 թվականը, չնայած որ շենքի հիմնական մասի շինարարությունը կատարվել է 20 տարվա ընթացքում։ Անասազին, որը կառուցեց այդ ժայռի պալատը, քանի որ այդ ժամանակ մյուսներին դուր էր գալիս Մեսա Վերդե ազգային պարկը, որտեղ տեղափոխվել էին պաշտպանական դիրքերը «մրցակցության աճը կլիմայական պայմանների փոփոխության պայմաններում»[1]։ Քլիֆ պալատը լքվեց 1300 թվականին, որը մինչ այժմ բանավեճի առարկա է մնում։ Ոմանք կարծում են, որ տեղափոխման գլխավոր պատճառը եղել է հողերի չորացումը։ Քլիֆ պալատը հայտնաբերվել է 1887 թվականին Ռիչարդ Ուեթերլիի և Չարլի Մեյսոնի կողմից, երբ փնտրում էին կորած անասուններին[2][3][4]։