Paphos has been inhabited since the Neolithic period and was a centre of the cult of Aphrodite.