Espainiako konkistatzaileak izan ziren eremuan sartu ziren lehen europarrak. Mexikoko Espainiako erregeordeak espedizio bat bidali zuen Cibola izeneko urrezko hiri mitologikoa aurkitu asmoz eta García López de Cárdenas kapitainak aurkitu zuen Arroila, baina bi aldeen arteko pasabiderik ezin izan zuen aurkitu. Hurrengo urteetan misiolariak bidali zituzten inguruko leinuak kristautzeko helburuaz. Hala ere ezer baliozkorik aurkitu ez eta Arroila populatu gabe mmantendu zen.

1869an John Wesley Powellek espedizio bat egin zuen Colorado ibaian zehar eta berak kontatutakoek geologoen interesa piztu zuten. XX mendearen hasieran lurraldea garatzen hasi zen trenbideari eta ehiztariei esker. Giza eraginaren beldurrez eremua babestea erabaki zen. 1908ko urtarrilaren 11n Monumentu Nazionala izendatu zuen Theodore Roosevelt presidenteak[1] eta 1919ko otsailaren 26an Parke Nazional bihurtu zuten[2]. Honi esker bertan egiteko asmoa zuten urtegiak eraikitzea ekidin zen.

1979an UNESCOk Gizateriaren Ondare izendatu zuen.