Η Κοιλάδα Μνημείων είναι μέρος της Έθνος Navajo, υπό την επίβλεψη Πάρκων και Αναψυχής Έθνους Navajo. Οι εικονικές της βραχιαίες διαμορφώσεις έχουν εμφανιστεί σε εκατοντάδες ταινίες.
Οι βράχοι της Κοιλάδας Μνημείων σχηματίστηκαν στην εποχή Permian, 160 εκατομμύρια χρόνια πριν. Η ηφαιστειακή δραστηριότητα, η φθορά και η μετατόπιση δημιούργησαν το σημερινό τοπίο.
Περίπου 12.000 π.Χ., προϊστορικός άνθρωπος έφτασε στη Κοιλάδα Μνημείων και ζούσε εκεί μέχρι περίπου 6.000 π.Χ. Αρχαίοι κυνηγός-συλλέκτες ακολούθησαν.
Οι Kayenta Anasazi έφτασαν περίπου την εποχή που γεννήθηκε ο Χριστός, εξαφανιζόμενοι περίπου 1300 μ.Χ. Περίπου 1300 μ.Χ. Paiutes κυνήγησαν εδώ· αργότερα, οι Navajo εγκαταστάθηκαν.
Οι Navajo συγκρούστηκαν με ισπανικούς αποίκους 18ου αιώνα και, αργότερα, με αναζητητές ασημένιου. Το 1860 ο Kit Carson τους απέστειλε σε αποθήκη· επέστρεψαν το 1868. Το 1884, ο Πρόεδρος Chester Arthur πρόσθεσε τη Κοιλάδα Μνημείων στην αποθήκη τους.
Η ταινία Stagecoach του John Ford το 1939 έκανε τη Κοιλάδα Μνημείων διάσημη. Δέκαδες άλλες ταινίες συμπεριλαμβανομένων 2001, A Space Odyssey και Easy Riders έχουν παρουσιάσει τη Κοιλάδα Μνημείων.
Στη δεκαετία του 1950 οι Navajo εμπλέκονταν με ορυχεία ουρανίου στην γη. Ιδρύσαν την Υπηρεσία Πάρκων τους το 1957 και η Κοιλάδα Μνημείων έγινε φυλετικό πάρκο. Οι επισκέπτες μπορούν να οδηγήσουν μέσα· για να επισκεφθούν το εσωτερικό οι επισκέπτες πρέπει να πάρουν καθοδηγούμενη τουρ.