In 58 BC the Romans took control of Cyprus. The Bronze Age shrine to the goddess at Palaepaphos (see previous posts like this one) was rebuilt a short time later. Sanctuary II, as dubbed by archaeologists, was erected a stone's throw away from Sanctuary I, the old megalithic structure. The worship of Aphrodite blossomed.
The Roman emperors patronized this site of fame. Expansions and improvements continued into the beginning of the fourth century AD. Tacitus tells us that Titus himself stopped here on the way to Syria in AD 69 (see link here). It is possible that the motivation for his visit was the ancient version of a selfie: he likely sought an audience with the oracle.