Powstanie miasta Pafos datowane jest na około XIV w p.n.e. Co ciekawe, było ono głównym ośrodkiem kultu bogini Afrodyty. Obecnie słynie z licznych, nadmorskich zabytków, grobowców oraz mozaik. To także doskonałe miejsce dla miłośników plażowania.