Das Gräberfeld von Pafos liegt direkt am Rande der Stadt und am Meer. Es wurde in der hellenistischen und römischen Zeit, vom 3. Jh. v. Chr. bis zum 3. Jh. n. Chr., für Bestattungen genutzt. Diente aber auch den frühen Christen als Zufluchtsort während der Verfolgung. Im Mittelalter wurden einige größere Gräber zeitweilig bewohnt, leider wurde dadurch auch die Architektur verändert.
Zu Ende des 19. Jh. wurden die „Königsgräber“ fast vollständig ausgeplündert; außerdem wurden die in den Fünfziger Jahren erfolgten Ausgrabungen ohne wissenschaftliche Überwachung durchgeführt, so dass keine Befunde für neue geschichtliche Aufschlüsse der Stadt Pafos mehr vorhanden sind.
Seit 1977 werden durch die Archäologen Zyperns systematische Ausgrabungen durchgeführt.

Der Bau dieser Gräber fällt in die Zeit des Zerfalls der zyprischen Königreiche um 311 v. Chr. In dieser Zeit wurde die Hauptstadt von Zypern durch die Ptolemäer von Salamis nach „Neu Pafos“ ( Kato Pafos) verlegt. Ihnen war die Nähe von Pafos zu Alexandria und die Wälder des Troodos, die sie für ihren Schiffsbau abholzten, wichtig.
Mit der Festigung der ptolemäischen Herrschaft begann eine Epoche der wirtschaftlichen Blüte für Zypern.
Pafos war als Hauptstadt eine der volkreichsten Städte der Insel und besaß ausgedehnte öffentliche Bauten und Befestigungsanlagen.

Die Königsgräber sind Schachtgräber, die zum Teil noch in der römischen Epoche um- und ausgebaut wurden. Sie besitzen Altäre und Brunnen die in den Fels gehauen wurden.
Am interessantesten sind die großen Grabanlagen mit Peristyl – Hof. In ihnen sind ganze Gruppen von Gräber ( Familiengräber ), die durch Mauern getrennt sind. Die in einigen Gräbern befindlichen Reste eines Drainagesystems wurden wahrscheinlich in einer späteren Zeit angelegt, als diese Gräber bewohnt wurden.
In viele Gräber kommt man noch heute über Stufen, die früher mit Steinplatten überdeckt waren. In einem Grab findet man auch einen durch Grabräuber gehauenen Gang, der in ein zweites Grab führt.
Da in Makedonien und in Alexandria Begräbnisstätten gleicher Art gefunden wurden, nimmt man an, dass durch den Sitz des Gouverneurs und seiner makedonischen Garnison in Pafos der alexandrinische Einfluss wirksam wurde. Die Gräber wurden wahrscheinlich für die Bestattung in Zypern stationierter ptolemäischer Beamten benutzt. Dies wird durch die Entdeckung von zwei Adlern aus Kalkstein in einem dieser Gräber untermauert.

Die Befunde der jüngsten Ausgrabungen zeigen, dass fast alle Gräber mit Stuck und Fresken verkleidet waren.