Yerli halk tarafından Hákuque olarak bilinen bu bölge yüzyıllardır fethedilmemişti. Yüz metreden daha yüksek bir kayanın üzerinde yer alıyordu ve buraya ancak uçurumların kenarındaki dar patikalardan ulaşılabiliyordu.
Avrupalılar bu garip “cennet şehri”ni ilk kez 1539'da, yerli halkın New Mexico'yu yeni keşfeden keşif gezisinin bir üyesi olan Fransisken misyoner Marcos de Niza'ya büyük bir kaya kalesi hakkında bilgi vermesiyle duydu. .