Аль-Наслаа — это скала, которую можно найти в 45 км к югу от оазиса Тайма, или в 310 км к северу от города Медина. Размеры камня — 6 метров в высоту и 9 метров в ширину, а масса — около 24 тонн. На его поверхности были найдены петроглифы, возраст которых оценивают в ~ 4 тысячи лет. А раскопки в оазисе показали, что люди поселились в этом регионе как минимум 6 тыс. лет назад.

Из-за его расположения Хубер предположил, что этот камень является персидским памятником. Однако согласно более поздним исследованиям, камень может быть артефактом эпохи Набатейского царства, жители которого населяли юг современной Иордании в 3 веке до н.э — 1 веке н.э.

Эта гипотеза была основана на том, что набатейцы использовали широкий спектр строительных материалов, включая и твердый песчаник, из которого состоит Аль-Наслаа. Предполагалось, что камень был разрезан ими пополам, а затем обе его половины были водружены на небольшую каменную платформу.