Il y a quelques vestiges d'une période romaine correctement préservée à Paphos dispersés près de la zone portuaire, datant du deuxième siècle.

L'Odéon (petit théâtre) est encore utilisé aujourd'hui dans les festivals de musique d'été et compte 12 rangées de sièges. Sur la face avant se trouve la grande place (95 m²) à Agora, qui servait de marché romain avec des fondations et des portions de colonnes visibles uniquement.

A proximité se trouvent les ruines des murs de la vieille ville. À côté d'Odéon, un phare moderne et une colline rocheuse auraient été l'acropole de la ville.