Le site naturel de Petra tou Romiou est situé à une quinzaine de kilomètres à l'Est de la ville de Paphos.