Le "Tombe dei Re" sono l'imponente necropoli che si trova appena fuori le mura, a nord-est della città di Pafos. Furono costruite durante il periodo ellenistico (III secolo a.C.) per soddisfare i bisogni della neonata Nea Paphos. Il suo nome non è collegato alla sepoltura dei re, poiché l'istituzione reale fu abolita nel 312 a.C., ma piuttosto con il carattere impressionante dei suoi monumenti funebri. Le "Tombe dei Re" erano il luogo in cui venivano sepolti gli ufficiali amministrativi superiori e le personalità tolemaiche importanti, nonché i membri delle loro famiglie. La necropoli fu continuamente utilizzata come area di sepoltura durante il periodo ellenistico e romano (III secolo a.C.-inizi del IV secolo d.C.). Vi sono prove sufficienti a sostegno del fatto che i primi cristiani usarono il sito anche per le loro sepolture, mentre allo stesso tempo il sito costituiva una cava senza fine. 

La maggior parte delle tombe è caratterizzata da un atrio rettangolare sotterraneo, peristilato a cielo aperto completamente scavato nella roccia naturale. Colonne o pilastri in stile dorico sostenevano i portici che circondavano l'atrio. Le camere funerarie e i loculi per le sepolture sono state scavate nelle pareti del portico. Sembra che le pareti fossero originariamente ricoperte di affreschi anche se oggi si conservano solo piccoli frammenti. Le caratteristiche architettoniche delle tombe li collegano direttamente ai prototipi ellenistici di Alessandria, Delos, Pergamo e Priene.