Nea Pafos è situata su un piccolo promontorio sulla costa sud-occidentale dell'isola. Secondo fonti scritte, la città fu fondata alla fine del IV secolo aC da Nicocle, l'ultimo re di Palaipafos. All'inizio del III secolo a.C., quando Cipro divenne parte del regno tolemaico, che aveva la sua capitale ad Alessandria, Nea Pafos divenne il centro dell'amministrazione tolemaica sull'isola. Fino alla fine del II secolo a.C., Nea Pafos acquisì un ruolo così importante come centro politico ed economico della regione che i Tolomei ne fecero la capitale di tutta l'isola. Quando nel 58 a.C. Cipro fu annessa da Roma, Nea Pafos continuò a essere la capitale di Cipro. Solo dopo i disastrosi terremoti del IV secolo d.C. la capitale fu trasferita a Salamina, che fu poi ribattezzata Constantia. Anche allora, Nea Pafos ha dominato le altre città di Cipro. Dopo le incursioni arabe della metà del VII secolo, Nea Pafos attraversò un periodo di declino, che durò alcuni secoli, e fu quindi ridotta di dimensioni. La città riacquistò parte della sua importanza durante il periodo bizantino e medievale, ma dal periodo veneziano in poi l'insediamento costiero di Nea Pafos fu abbandonato e la popolazione iniziò a spostarsi ulteriormente nell'entroterra dove si sviluppò l'attuale città di Pafos (Ktima).

I monumenti più importanti del sito sono:

La casa di Dioniso. Questo ricco edificio e' di tipo greco-romano, con stanze disposte intorno a una corte centrale che fungeva da nucleo della casa. Sembra che la casa fu costruita alla fine del II secolo d.C. e fu distrutta e abbandonata dopo i terremoti del IV secolo d.C. La casa di Dioniso occupa 2000 mq., di cui 556 coperti con pavimenti a mosaico decorati con scene mitologiche e di caccia. All'ingresso della casa si trova un mosaico di ciottoli che rappresenta il mitico mostro marino Scilla che apparteneva a un edificio ellenistico trovato sotto quello romano successivo.

La casa di Orfeo. Appartiene alla tipologia delle ricche case greco-romane con una corte centrale simile alla casa di Dioniso. Risale alla fine del II / III secolo d.C. La sala principale dell'edificio è decorata con un pavimento a mosaico raffigurante Orfeo tra le bestie. Il pavimento a mosaico della stanza successiva reca due pannelli, uno raffigurante Ercole e il Leone di Nemea, e l'altro un'Amazzone con il suo cavallo.

La Villa di Teseo. La villa fu costruita nella seconda metà del II secolo d.C. sulle rovine di precedenti case dei periodi ellenistico e dell'inizio romano e fu in uso fino al VII secolo d.C. La grande dimensione della villa, costituita da oltre 100 stanze, suggerisce che l'edificio fosse la residenza del governatore di Cipro. Molte delle stanze e tre dei quattro portici attorno alla corte centrale sono rivestiti con pavimenti a mosaico con motivi geometrici. Tre stanze nell'ala sud dell'edificio sono impreziosite da pavimenti a mosaico con rappresentazioni umane, tutte appartenenti a diverse fasi. Il più antico è il mosaico raffigurante Teseo e il Minotauro, risalente alla fine del III o inizio del IV secolo con evidenti restauri successivi, probabilmente realizzati dopo i terremoti della metà del IV secolo. Alla fine del IV secolo d.C. un nuovo mosaico raffigurante Poseidone e Anfitrite fu aggiunto a una stanza, che probabilmente serviva da camera da letto. All'inizio del V secolo fu posato un pavimento a mosaico nella sala di ricevimento, di cui oggi solo una parte è conservata e rappresenta il primo bagno di Achille.

La casa di Aion. Solo una parte della casa è stata scavata finora. Sul pavimento di una stanza absidale, si trova il mosaico più spettacolare di Pafos risalente alla metà del IV secolo d.c. Il mosaico, di eccellente qualità, è composto da cinque pannelli raffiguranti il ​​neonato Dioniso, Leda e un cigno,  un concorso di bellezza tra Cassiopea e le Nereidi, Apollo e Marsia, ed infine il Trionfo di Dioniso.

L'Agorà. L'Agorà, di cui oggi sono conservate solo le fondamenta, ha la forma di una corte circondata da quattro portici. Gli edifici che occupano l'ala ovest dell'agora sono i meglio conservati. Includono un Odeon, che ospitava diversi eventi culturali, e l'Asklepieion. L'intero complesso risale al II secolo d.C.

Il teatro. E' situato nella parte nord-orientale della città antica, sulle pendici della cosiddetta collina "Fabrica".  La costruzione del teatro risale alla fondazione della città, ma ha subito alterazioni e il suo piano originale è cambiato durante il periodo romano. Sembra che il teatro abbia continuato ad essere in uso fino al V secolo d.C.

La Basilica di Chrysopolitissa. È una delle più grandi basiliche costruite sull'isola nella seconda metà del IV secolo d.C. Originariamente aveva sette navate laterali, che furono compresse in cinque durante le alterazioni risalenti al VI secolo. Le ricche decorazioni geometriche dei pavimenti a mosaico della basilica risalgono al IV e VI secolo d.C. Nella navata centrale sono conservate tre scene che rappresentano delle allegorie cristiane. Dopo la distruzione della basilica, nell'XI secolo fu costruita una chiesa bizantina. Questa fu seguita da una seconda chiesa datata intorno al 1500 d.C., che ancora oggi e' utilizzata come chiesa anglicana di Pafos. A nord della basilica sono visibili le rovine di una chiesa gotica appartenente ad un monastero francescano. La chiesa gotica fu costruita intorno al 1300 d.C. e cadde in rovina nel 1600 d.C.