The Paralia (Greek: Παραλία - beach), also known as Medinat HaYam (Hebrew: מדינת הים - country by the sea) was a coastal eparchy in Palestine during Hellenistic and Roman times,[1] ruled by the Seleucid Empire between 197 and 99 BCE, as part of the Coele-Syria province.

[2] The name appears in the 6th-century Madaba Map, appended to the town of Ashdod-Yam, as Azotos Paralos (Greek: Αζωτος Παραλος), ca.

[3] The eparchy bordered Samaria, Idumea and Galaaditis, all part of the Coele-Syria province.

Nicanor son of Patroclus was likely one of the governors of Paralia district, and was titled Cypriarch - apparently commanding some Cypriot garrison troops in the region, when Antiochus V Eupator acceded to the throne.

[4] The first penetration of Hasmoneans to Joppa was gradual - first a garrison was set up in the city, with later replacement of the pagan population by incoming Jews.