The Romans reoriented Palestine towards the Mediterranean region and this resulted in the establishment and subsequent spectacular rise of the coastal city of Caesarea Maritima (Greek: Parálios Kaisáreia; Παράλιος Καισάρεια), which was also famously known as Caesarea-Palaestina (or ‘Caesarea of Palestine’). For centuries Caesarea-Palaestina would serve as the capital of Palestine and one of the most important cultural centres in the Mediterranean region, in effect replacing the two great cities of Athens and Alexandria. Originally a Palestinian/Phoenician village on the Mediterranean coast, Caesarea-Palaestina became one of four Roman settlements (coloniae) for demobilised veterans in the province of Syria-Palaestina (Butcher 2003: 230), named in honour of Augustus Caesar.

The Roman city and its major harbour were spectacularly expanded by the Roman client king of Judaea in Palestine, Herod the Great (Greek:

Horodos), who ruled from 37 to 4 BC. Herod, whose ancestors were Idumites (possibly of Nabataean Arab origins) who had converted to Hellenistic Judaism, became known for his colossal building programme, including the construction of the port at Caesarea Maritima, the Greekstyle temple in Jerusalem (‘Herod’s Temple’) and the fortress at Massada.

He also constructed or rebuilt several military forts along the Via Maris.

The construction of a massive port at Caesarea Maritima signalled the decline of Joppa (Jaffa) in importance as a historic harbour. Two years after the death of Herod, Caesarea Maritima became the seat of a Roman prefect – head of an administrative area – beginning in 6 AD.

To distinguish Caesarea Maritima from Caesarea Philippi (or Caesarea Paneas) – a name which mutated into modern Arab Banyas in the Golan Heights – and Caesarea Cappadocia (modern Turkey), Caesarea‑Maritima became famously known throughout the Mediterranean region and Christian world as Caesarea-Palaestina. The reputation of its academy, library and Christian scholars soared throughout the 3rd‒6th centuries as it effectively replaced Alexandria as the most important learning centre in the Eastern Mediterranean.

Caesarea-Palaestina was described in detail by the 1st century Roman Jewish historian Josephus in his work The Jewish War (1981). As the headquarters of the Roman government in Palestine, Caesarea gradually became the largest and most important city in the country and the economic and political hub of Roman and Byzantine Palestine. Its predominance was elevated further after the Jewish Bar Kochba revolt and war, waged in the course of the later years of the Roman Emperor Hadrian (132‒136 AD). The city and its big harbour were extensively rebuilt by Hadrian and at its height the city covered an urban area of nearly a thousand acres – almost five times the size of Jerusalem. Praise for the splendour and physical attributes of Caesarea and other cities of Provincia Palaestina were common in Roman sources. Ammianus Marcellinus, a 4th century Roman soldier and historian, born to a Greekspeaking pagan family in Syria or Phoenicia – whose work was highly regarded by English historian Edward Gibbon – describes Provincia Palaestina in c. 380 AD as follows:

The last region of the Syrias is Palestine, extending over a great extent of territory and abounding in cultivated and well-kept lands; it also has some splendid cities, none of which yields to any of the others, but they rival one another, as it were, by plumb-line. These are Caesarea, which Herodes built in honour of the emperor Octavianus, Eleutheropolis [Beit Jibrin], and Neapolis [Nablus], along with Ascalon and Gaza, built in a former age. In these districts no navigable river is anywhere to be seen, but in numerous places natural warm springs gush forth, adapted to many medicinal uses. (Ammianus Marcellinus c. 380, Book XIV: 8, 11; cited in Johnson, L. 2000: 36)

From the early 3rd century Caesarea-Palaestina became the civil metropolis of Palestine, and later, when Palestine was divided into three provinces (see below), it remained the capital of Palaestina Prima. In the 3rd and 4th centuries the diverse population of this pluralistic Mediterranean city included Greco-Roman citizens worshipping Greco-Roman deities, Samaritans, Greek and Aramaic-speaking Jews (Donaldson 2000), Greekspeaking Christians, Aramaic-speaking Christians and Arab Christians.