10,000年前の最後の氷期以降、人類がこの地に居住し、フレモント族と古代プエブロ族（Ancient Pueblo People）が約700年前まで居住していた。1775年、スペインの宣教師たちが初めてこの地を訪れた際、ウテ族とパイユート族に遭遇した。この地に入植しようと試みた最初の欧米人は、1855年にやって来たモルモン教のエルク・マウンテン伝道団（Elk Mountain Mission）だったが、すぐにこの地を放棄した。その後、1880年代に牧場主、農民、探鉱者がモアブに隣接する谷に入植した。その際に周囲の岩が織り成す地形が美しいという噂が、観光地となる可能性があるとして入植地を越えて広がった。

アーチーズ地域は、デンバー・アンド・リオグランデ・ウェスタン鉄道（Denver and Rio Grande Western Railroad）の乗客輸送部長であるフランク・A・ウォドレー（Frank A. Wadleigh）によって初めて国立公園局から注目されるようになった。ウォドレーは1923年9月、鉄道写真家のジョージ・L・ビーム（George L. Beam）と共に、ソルト・バレー（Salt Valley）に住むハンガリー出身の探鉱者であるアレクサンダー・リングホッファー（Alexander Ringhoffer）の招待でこの地を訪れた。リングホッファーは鉄道会社へ手紙を書き、彼が前年に2人の息子と義理の息子と共に発見したこの地を、観光地としての展望があるとして関心を引こうとした。彼はこの地を「デビルズ・ガーデン」（今日では「クロンダイク絶壁」（"Klondike Bluffs"）として知られる）と呼んだ。ウォドレーは、リングホッファーに見せられたこの地に感銘を受け、国立公園局長ステファン・T・マーサー（Stephen T. Mather）に国定公園に認定することを提案した。

翌年、国定公園にするという案は、近くのラ・サル山脈（La Sal mountains）の地質を研究していたミシガン大学大学院生ローレンス・M・グールド（Laurence M. Gould）からもさらなる支持を受けた。グールドは、退職した地元の医師J・W・「ドク」・ウィリアムズ（J.W. "Doc" Williams）にこの地を案内されたのである。

政府の調査官はこの地域についての研究を続けた。一因は、此処の正確な場所に関する混乱によるものであった。いつしか「デビルズ・ガーデン」の名はソルト・バレーの反対側の場所に置き換えられ、リングホッファーの当初の発見は削除された。一方で、地元では「ウインドウズ」（"The Windows"）として知られていた近くの別の場所が含まれていた。1926年から国立公園局はこの地を国定公園に指定することに賛同していたが、カルビン・クーリッジ大統領の内務省長官は反対した。結局、1929年4月、就任後間もなく、ハーバート・フーヴァー大統領は、比較的小さなつながっていない2つの地区からなるアーチーズ国定公園を設立する大統領布告に署名した。1906年の 遺跡保存法（Antiquities Act）の下で制約を設ける目的は、科学及び教育的価値のため、アーチ、尖塔、バランス岩、その他の砂岩の地形の保護であった。「アーチーズ」という名は、1925年にウインドウズ地区を訪れた、国立公園局の南西部のナショナル・モニュメントの最高責任者フランク・ピンケリー（Frank Pinkely）によって提案された。

1938年後半、フランクリン・ルーズベルト大統領は、さらに風景の良い地形を保護し、観光産業を発展させるための設備開発を認可するため、アーチーズ国定公園を拡張する布告に署名した。1960年、ドワイト・アイゼンハワー大統領は、新しい道路の路線を設定の便宜を図るため、若干の調整を行った。

1969年、リンドン・ジョンソン大統領は退任直前に、アーチーズ国定公園を大きく拡張する布告を行った。

1971年、リチャード・ニクソン大統領は、アーチーズの面積を大幅に縮小するが、国立公園に変更するという議会で成立した法案に署名した。