Yes, the stunning desert landscape of Wadi Rum in Jordan was once part of a vast prehistoric ocean floor. Hundreds of millions of years ago, during the Paleozoic era, the region was submerged under the Tethys Sea. The characteristic red sandstone and white granite mountains seen today are the result of ancient marine sediments and volcanic activity that were pushed upward by tectonic shifts. If you look closely at the rock faces while hiking, it is still possible to find fossilized remains of ancient marine life and trilobites embedded in the stone. Over millions of years, as the sea receded and the land rose, the elements of wind and water carved the soft sandstone into the dramatic canyons, arches, and "mars-like" vistas that make it famous today. This underwater history is what gives the sand its unique mineral composition and varied colors, proving that this arid desert was once teeming with aquatic life in a completely different climate.