Valley of Fire is located in the Mojave Desert approximately 58 miles Northeast of the Las Vegas Strip. Valley of Fire is the oldest Nevada State Park and was dedicated in 1935.