Humans have occupied the region since the last ice age 10,000 years ago. Fremont people and Ancestral Puebloans lived in the area until about 700 years ago. Spanish missionaries encountered Ute and Paiute tribes in the area when they first came through in 1775, but the first European-Americans to attempt settlement in the area were the Mormon Elk Mountain Mission in 1855, who soon abandoned the area. Ranchers, farmers, and prospectors later settled Moab in the neighboring Riverine Valley in the late 1870s. Word of the beauty of the surrounding rock formations spread beyond the settlement as a possible tourist destination.

The Arches area was first brought to the attention of the National Park Service by Frank A. Wadleigh, passenger traffic manager of the Denver and Rio Grande Western Railroad. Wadleigh, accompanied by railroad photographer George L. Beam, visited the area in September 1923 at the invitation of Alexander Ringhoffer, a Hungarian-born prospector living in Salt Valley. Ringhoffer had written to the railroad to interest them in the tourist potential of a scenic area he had discovered the previous year with his two sons and a son-in-law, which he called the Devils Garden (known today as the Klondike Bluffs). Wadleigh was impressed by what Ringhoffer showed him, and suggested to Park Service director Stephen T. Mather that the area be made a national monument.

The following year, additional support for the monument idea came from Laurence Gould, a University of Michigan graduate student (and future polar explorer) studying the geology of the nearby La Sal Mountains, who was shown the scenic area by local physician Dr. J. W. "Doc" Williams.

A succession of government investigators examined the area, in part due to confusion as to the precise location. In the process, the name Devils Garden was transposed to an area on the opposite side of Salt Valley that includes Landscape Arch, the longest arch in the park. Ringhoffer's original discovery was omitted, while another area nearby, known locally as the Windows, was included. Designation of the area as a national monument was supported by the Park Service in 1926 but was resisted by President Calvin Coolidge's Interior Secretary, Hubert Work. Finally, in April 1929, shortly after his inauguration, President Herbert Hoover signed a presidential proclamation creating the Arches National Monument, consisting of two comparatively small, disconnected sections. The purpose of the reservation under the 1906 Antiquities Act was to protect the arches, spires, balanced rocks, and other sandstone formations for their scientific and educational value. The name Arches was suggested by Frank Pinkely, superintendent of the Park Service's southwestern national monuments, following a visit to the Windows section in 1925.

In late 1938, President Franklin D. Roosevelt signed a proclamation that enlarged the Arches to protect additional scenic features and permit the development of facilities to promote tourism. A small adjustment was made by President Dwight Eisenhower in 1960 to accommodate a new road alignment.

In early 1969, just before leaving office, President Lyndon B. Johnson signed a proclamation substantially enlarging the Arches. Two years later, President Richard Nixon signed legislation enacted by Congress, which significantly reduced the total area enclosed, but changed its status. Arches National Park was formally dedicated in May 1972.

In 1980, vandals attempted to use an abrasive kitchen cleanser to deface ancient petroglyphs in the park, prompting park officials to recruit physicist John F. Asmus, who specialized in using lasers to restore works of art, to use his technology to repair the damage. Asmus "zapped the panel with intense light pulses and succeeded in removing most of the cleanser". In 2016, there was another vandalism event on Frame Arch in the park, where a section if the rock was carved out. Due to advances in technology, in 2018 the arch was repaired through color match and modern infilling methods.
인간은 10,000년 전 마지막 빙하기부터 이 지역을 점령했습니다. 프리몬트 원주민과 푸에블로인 조상들은 약 700년 전까지 이 지역에 살았습니다. 스페인 선교사들은 1775년 이 지역에 처음 왔을 때 우테 부족과 파이우트 부족을 만났지만, 이 지역에 정착을 시도한 최초의 유럽계 미국인은 1855년 몰몬 엘크 마운틴 미션이었으며, 이들은 곧 이 지역을 포기하고 떠났습니다. 이후 목장주, 농부, 탐험가들이 1870년대 후반에 인근 리버라인 밸리에 모압을 정착시켰습니다. 주변 기암괴석의 아름다움에 대한 소문이 정착지를 넘어 관광지로까지 퍼져나갔죠.

아치 지역은 덴버와 리오그란데 서부 철도의 승객 교통 관리자였던 프랭크 와들리(Frank A. Wadleigh)에 의해 국립공원관리청의 주목을 처음 받게 되었습니다. 와들리는 1923년 9월 철도 사진작가 조지 L. 빔과 함께 솔트 밸리에 거주하던 헝가리 태생의 탐험가 알렉산더 링호퍼의 초청으로 이 지역을 방문했습니다. 링호퍼는 전년도에 두 아들과 사위와 함께 발견한 경치 좋은 지역의 관광 잠재력에 관심을 갖고 철도청에 편지를 보내 '데블스 가든'(오늘날 클론다이크 블러프스로 알려짐)이라고 불렀습니다. 와들리는 링호퍼가 보여준 모습에 깊은 인상을 받았고, 공원관리청장 스티븐 T. 매더에게 이 지역을 국립기념물로 지정할 것을 제안했습니다.

이듬해에는 인근 라살 산맥의 지질을 연구하던 미시간 대학교 대학원생이자 미래의 극지 탐험가인 로렌스 굴드(Laurence Gould)가 지역 의사인 J. W. "닥" 윌리엄스 박사에게 이 아름다운 지역을 보여주면서 기념물 아이디어를 추가로 지지했습니다.

정확한 위치에 대한 혼란으로 인해 여러 정부 조사관들이 이 지역을 조사했습니다. 그 과정에서 데블스 가든이라는 이름은 솔트 밸리 반대편에 있는 공원에서 가장 긴 아치인 랜드스케이프 아치가 있는 지역으로 바뀌었습니다. 링호퍼가 처음 발견한 곳은 생략되었고, 현지에서 창문으로 알려진 인근의 다른 지역이 포함되었습니다. 이 지역을 국립기념물로 지정하는 것은 1926년 공원관리청의 지지를 받았지만 캘빈 쿨리지 대통령의 내무장관 휴버트 워크의 반대에 부딪혔습니다. 마침내 1929년 4월, 허버트 후버 대통령은 취임 직후 비교적 작고 단절된 두 개의 구역으로 구성된 아치 국립 기념물을 만드는 대통령 포고령에 서명했습니다. 1906년 유물법에 따른 보호 구역 지정의 목적은 아치, 첨탑, 균형 잡힌 바위, 기타 사암 지층을 과학적, 교육적 가치를 위해 보호하는 것이었습니다. 아치라는 이름은 1925년 창문 섹션을 방문한 후 공원 관리국의 남서부 국립 기념물 감독관인 프랭크 핑클리가 제안한 것입니다.

1938년 말, 프랭클린 D. 루즈벨트 대통령은 아치를 확대하여 추가적인 경관을 보호하고 관광을 촉진하기 위한 시설 개발을 허용하는 포고령에 서명했습니다. 1960년 드와이트 아이젠하워 대통령이 새로운 도로 선형을 수용하기 위해 약간의 조정이 이루어졌습니다.

1969년 초, 퇴임 직전 린든 존슨 대통령은 아치를 대폭 확대하는 포고령에 서명했습니다. 2년 후 리처드 닉슨 대통령은 의회에서 제정된 법안에 서명하여 공원 전체 면적을 크게 줄였지만 공원의 지위는 변경되었습니다. 아치스 국립공원은 1972년 5월에 공식적으로 헌납되었습니다.

1980년, 연마성 주방 세제를 사용하여 공원의 고대 암각화를 훼손하려는 파손 행위가 발생했고, 공원 관리들은 예술 작품 복원을 위해 레이저를 전문으로 사용하는 물리학자 존 F. 아스무스를 영입하여 그의 기술을 사용하여 손상을 복구하도록 요청했습니다. 아스무스는 "강렬한 광 펄스로 패널을 쪼아 대부분의 세제를 제거하는 데 성공했다"고 합니다. 2016년에는 공원의 프레임 아치에서 또 다른 기물 파손 사건이 발생하여 바위의 일부가 깎여나갔어요. 기술의 발전으로 2018년에 아치는 색상 일치와 현대적인 충전 방법을 통해 수리되었습니다.