The history of Paphos dates back to the Biblical ages, as it was founded in 1400 BC. It has a long history of habitation of gods and goddesses, and thus the Mycenaean's were the first to erect a temple there in 12th century BC.