Isolée sur le versant ouest du désert du Nafud, l'oasis de Tayma est le plus ancien centre humain de toute la Péninsule arabique. C'est là qu'a été retrouvée une phalange d'être humain vieille de plus de 90 000 ans. À cette époque, l'Arabie Saoudite était verte et prospère et Tayma était un lac. La cuvette asséchée n'a pas empêché les hommes de rester, de nombreuses sources se maintenant dans les sous-sols. Aujourd'hui, Tayma nécessite un détour entre Tabouk et AlUla. Sa visite peut également être envisagée en excursion à la journée au départ de l'une ou l'autre de ces deux villes. Les sites d'intérêt se trouvent au nord-est de la ville moderne.