Renombrada en la mitología helena por ser el lugar de nacimiento de Afrodita, la actual Pafos es una población de origen fenicio. En época griega se convirtió en lugar de peregrinación, debido a la existencia de un templo dedicado a la mencionada diosa. Durante un tiempo estuvo en manos de los persas, que la conquistaron en el siglo V a.C., durante la revuelta jónica. Más adelante surgió una nueva localidad, a la que se conocía como Nea Pafos y que con el tiempo dio lugar a la ciudad actual, quedando la antigua, Palae Pafos, destinada al culto religioso. Nea Pafos se convirtió en capital de la isla y lo siguió siendo en época romana. De estos periodos se han conservado diferentes restos arqueológicos, como los que pueden verse en la zona conocida como Kato Pafos, situada en sus inmediaciones. Tras la época clásica comenzó un declive que se hizo especialmente significativo durante la Edad Media y la invasión otomana de Chipre. La población fue decayendo y el distrito de Pafos se convirtió en el menos desarrollado de la isla. A partir de los años setenta del siglo XX, comenzó un cierto resurgimiento gracias al turismo. Hoy día, Pafos cuenta con unos treinta y cinco mil habitantes, que se dedican fundamentalmente a la pesca y a las actividades turísticas, y es también conocida por las excelencias gastronómicas de su dieta mediterránea.