Qaryat Al-Faw, die erste Hauptstadt des Königreichs der Kinditen, war Zeuge der Gründung mehrerer antiker Zivilisationen, deren zahlreiche Gräber von ihrer Anwesenheit und ihrem Untergang zeugten.
In Al-Fau lassen sich drei Typen von Friedhöfen unterscheiden. Der erste befindet sich am westlichen Stadtrand und besteht aus kollektiven Familiengräbern, die Personen mit erhöhtem politischem und sozialem Status in der Stadt gehörten.
Das Grab hat eine Tiefe von 5 Metern, eine Breite von 1 Meter und eine Länge von 6 Metern von Norden nach Süden. An der Ost- und Westwand befinden sich Öffnungen, durch die eine Person ihre Füße strecken konnte, um das Grab zu betreten oder zu verlassen.
Darüber hinaus gibt es vier Türen an vier Seiten. Drei dieser Türen führen in kreisförmig aus dem Fels gehauene Höhlen, während die westliche Tür in einen errichteten Raum führt, der mit weißem Gips verkleidet ist, sowie in einen unteren Raum im nördlichen Teil, in dem sich eine Grube mit wertvollen Gegenständen des Verstorbenen befindet.
Der zweite Typ sind Adelsfriedhöfe, bei denen die Grabstätte aus einem östlichen und einem westlichen Raum mit einem dazwischenliegenden Graben von dreieinhalb Metern Tiefe besteht, mit Öffnungen an der Ost- und Westseite, damit Personen das Grab betreten und verlassen können.
Der dritte Typ von Friedhöfen gehörte dem einfachen Volk verschiedener Königreiche. Sie befinden sich nordöstlich der Stadt am Rand des westlichen Tals in der Gipszone, die nördlich des Marktes liegt. Die Friedhöfe ähneln verblüffend islamischen Friedhöfen. Diese Gräber bestehen aus einem ungleichmäßigen, nicht verputzten Graben mit einer Länge von 1 bis 5 Metern und enden in einem Grab, das mit einer kleinen Tonplatte verschlossen ist, ähnlich denen, die in dörflichen Bauten verwendet wurden. Die Ausgräber fanden unter den Toten mehrere Krüge, nachdem sie diese geöffnet hatten.
Al-Fau gilt als eine der bedeutendsten archäologischen Stätten auf der Arabischen Halbinsel. Es hat besondere Bedeutung aufgrund seiner geografischen Lage als Handelszentrum und Kreuzungspunkt für Karawanen, die mit Bodenschätzen, Getreide und Stoffen beladen waren.
Es war ein wichtiger Umschlagplatz für Karawanen, die aus den Königreichen Saba, Ma'in, Qataban, Hadramaut und Himyar kamen, auf dem Weg nach Nadschran, Al-Fau, dann nach Al-Afladsch und Yamama, bevor sie nach Osten zum Golf und nach Norden nach Mesopotamien und Syrien weiterzogen.
Die Gräber sind etwa 150 km vom Hauptsitz der Provinz Wadi ad-Dawasir im Südosten zu finden, insbesondere in dem Gebiet, wo Wadi ad-Dawasir auf die Berge Tuwaiq in einem Gebiet namens «Al-Fau» trifft.