Archaeologists report that the site of Paphos has been inhabited since the Neolithic period. It was a centre of the cult of Aphrodite and of pre-Hellenic fertility deities. Aphrodite`s mythical birthplace was on this island, where her temple was erected by the Myceneans in the twelfth century BC. The remains of villas, palaces, theatres, fortresses and tombs of the Classical, Hellenistic and Roman periods mean that the site is of exceptional architectural and historic value. The Greeks agreed that Aphrodite had landed at the site of Paphos when she rose from the sea.