Τα 1800 ήταν ενδιαφέρων χρόνος στο Κολοράντο καθώς οι άνθρωποι μετακόμισαν στην περιοχή, χάρη στην φειδωλή του χρυσού. Πολλοί ταξιδιώτες έφτασαν στο Δένβερ και ένας από αυτούς που αποφάσισε να μείνει ήταν υπεύθυνος για τη δημιουργία και χτίσιμο του Brown Palace.
Ο Henry Cordes Brown ήταν πρώην κάτοικος Ohio που αγόρασε διάφορα κομμάτια γης στο Δένβερ το 1860. Στη δεκαετία του 1880, αποφάσισε να χτίσει το πρώτο πολυτελές ξενοδοχείο στο Δένβερ και δημιούργησε σχέδια για το Brown Palace.
Το σχέδιο για το Brown Palace ήρθε από τον αρχιτέκτονα Frank Edbrooke. Το ξενοδοχείο κοστίσε $1,6 εκατ. να χτιστεί. Ο Brown ξόδεψε επιπλέον $400.000 για έπιπλα και διακοσμήσεις. Η κατασκευή ξεκίνησε το 1888 και εγκαινιάστηκε επίσημα τον Αύγουστο 1892.
Το atrium lobby μέσα στο ξενοδοχείο ήταν το πρώτο του είδους στις Ηνωμένες Πολιτείες. Το ξενοδοχείο ήταν επίσης το δεύτερο κτίριο στις Ηνωμένες Πολιτείες που χαρακτηρίστηκε ως πυραντικράσιο.
Η παράδοση του απογευματινού τσαγιού ξεκίνησε τη δεκαετία του 1890 και συνεχίζεται σήμερα. Οι ξένοι στο lobby χαρίζονται με παραδοσιακή αγγλική υπηρεσία τσαγιού, ολοκληρωμένη με σκόνς και σάντουιτς δακτύλων.
Το Brown Palace έχει φήμη φεγγαρωμένου ξενοδοχείου. Σύμφωνα με την παράδοση, το δωμάτιο 904 είναι φεγγαρωμένο από το φάντασμα μιας κοσμικής που έμεινε εκεί μία φορά. Η αίθουσα γεύματος είναι φεγγαρωμένη από ένα τετράτονο χορδών. Υπάρχουν επίσης ιστορίες υπαλλήλων που αντιμετωπίζουν φαντάσματα αμαξομηχανικού, σερβιτόρου, παιδιών και μωρού.
Στη δεκαετία του 2000, το ξενοδοχείο ξόδεψε $6,5 εκατ. στην ανακατασκευή των δύο العلوي ορόφων. Η ανακατασκευή διατήρησε την αρχική εμφάνιση του ξενοδοχείου, ενώ εισήγαγε σύγχρονες удобства στα δωμάτια.
