thumb|250px|Cedar Breaks National Monument W 1924 roku firma Utah Parks Company, będąca częścią linii kolejowych Union Pacific Railroad, wybudowała na terenie obecnego parku schronisko, by zachęcić pasażerów kolei do odwiedzenia okolicy. W 1970 roku Utah Parks Company przekazała wszystkie swoje schroniska w posiadanie federalnej agencji National Park Service, która uznała utrzymywanie schroniska w Cedar Breaks za nieopłacalne i wyburzyła je w 1972 roku. Wzbudziło to tak wiele protestów, że National Park Service zdecydowała się wyremontować i pozostawić schroniska w pobliskich parkach narodowych Zion, Bryce Canyon i Wielkiego KanionuCedar Breaks Historic Lodge National Park Service .
Obszar Cedar Breaks został ustanowiony narodowym pomnikiem USA 22 sierpnia 1933 roku decyzją ówczesnego prezydenta Stanów Zjednoczonych, Franklina Delano Roosevelta. W 1937 roku wybudowano na terenie parku ośrodek dla odwiedzających.