We hiked all the way from the paved road and left the car since it was Dave's car and it did not have enough clearance to drive down the dirt road to start the trail.
We hiked and hiked on several trails before getting to the right one that was to Devil's Arch.
I would highly recommend for people to hike to Devil's Arch, as long as you are not afraid of heights. As you can see it is quite breathtaking.
Check out the architecture of Spain at Viva la Voyage!