Ang Zion National Park ay itinatag noong 1909 bilang Mukuntuweap National Monument ni Pangulong William Howard Taft. Ang lugar ay orihinal na tahanan ng Southern Paiute, na naninirahan sa rehiyon sa loob ng maraming siglo. Noong 1919, pinalitan ito ng pangalan na Zion National Park, at ito ay naging protektadong lugar mula noon.