Palaestina Prima
"Sozusa in Palaestina" was the name of the city in the late Roman province of Palaestina Prima, and its episcopal see was a suffragan of Caesarea, the provincial capital.