A pesar de ser una popular ciudad de playa, Paphos está empapada de historia y debido a esto cuenta con un amplio abanico de atracciones. La ciudad es famosa por sus mosaicos romanos, que se encuentran en edificios romanos por toda la ciudad. El castillo medieval es una buena visita para toda la familia y las antiguas Tumbas de los Reyes impresionarán a los amantes de la historia.

Baños de Afrodita
Parte de la costa alrededor de Paphos se cree que es donde la diosa Afrodita tomo una vez sus baños. La escénica región cuenta con sorprendentes vistas del océano y los baños son impresionantes y justifican el viaje.

Castillo Medieval
El castillo de Paphos data de la era bizantina cuando fue construido para proteger el puerto y la ciudad. Fue restaurado en el s. XIII pero saqueado por los venecianos en 1570. El emerger de los turcos trajo la reconstrucción del castillo y desde entonces se ha convertido en un punto de referencia de la ciudad y alberga acontecimientos anuales muy importantes.

Mosaicos
Paphos es famosa por su impresionante colección de mosaicos antiguos. Pueden encontrarse en cinco casas que datan de la era romana y que están bien mantenidas. La Casa de Dionysus es probablemente el mejor lugar para comenzar y la Casa de Theseus se encuentra muy cerca.  La Casa de Aion data del s. IV D.C. y las Casas de Orpheus y de las Cuatro Estaciones son del s. III D. C.

Pilar de San Pablo
San Pablo visitó Paphos por primera vez en el año 45 D.C. Su intención era conseguir que los gobernantes de la época se convirtieran al cristianismo. Tuvo éxito; sin embargo, los que se opusieron al cristianismo pronto se enteraron de su conversión y le castigaron atándole a una roca en el centro de la ciudad y azotándole a la vista de todo el mundo. Esta roca desde entonces se ha convertido en visita obligada para todos los peregrinos que visitan la zona.

Tumbas de los Reyes
Esta impresionante red de tumbas es hogar de un buen número de lugares de enterramiento ornamentados. Muchas de ellas datan del s. IV A.C. y tienen sorprendentes tallas en piedra y pilares con diseños intrincados.