The fact that these spots are not man-made makes visiting Al Ula more tempting. Elephant Rock - a 52-meter-high elephant-shaped rock shaped by time - it is Al Ula's most famous attraction.

Editor’s Note: Sign up for Unlocking the World, CNN Travel’s weekly newsletter. Get news about destinations opening, inspiration for future adventures, plus the latest in aviation, food and ...