Văn minh Thamud tại Hejaz được cho là kéo dài từ thiên niên kỷ thứ nhất TCN đến gần thời kỳ Muhammad. Ghi nhận được trên 9.000 câu khắc Thamud tại tây nam Ả Rập Xê Út. Vương quốc Lihyan (لحيان) hay Dedan là một quốc gia Bắc Ả Rập cổ đại, nằm tại tây bắc của lãnh thổ Ả Rập Xê Út ngày nay, có các câu khắc cổ đại có niên đại từ khoảng thế kỷ VI đến IV TCN. Kindah là một vương quốc bộ lạc được thành lập tại khu vực Najd, các quốc vương nước này có ảnh hưởng đến một số bộ lạc liên kết song dựa trên thanh thế cá nhân hơn là quyền uy giải quyết cưỡng chế. Thủ đô đầu tiên của Kindah là Qaryat Dhāt Kāhil, nay gọi là Qaryat al-Fāw.