A 42 km au sud-ouest de Sakakah, Dumat al-Jandal possède une histoire qui remonte au moins à l'époque nabatéenne. Les fondations de sa forteresse remontent en effet à cette période et des poteries nabatéennes et romaines ont été retrouvées sur le site. Elles sont exposées au Musée archéologique et folklorique d'Al-Jawf qui retrace l'histoire de la région dans un complexe ultra-moderne. Dumat al-Jandal, c'est aussi la plus ancienne mosquée du nord de la Péninsule arabique, érigée en 638, et qui conserve un plan proche de la mosquée originelle de Médine. Le minaret de la mosquée Omar ibn al-Khattab serait le premier construit dans le monde musulman.