From the 4th century BC on, new types of oared warships appeared in the Mediterranean Sea, superseding the trireme and transforming naval warfare. Ships became increasingly large and heavy, including some of the largest wooden ships hitherto constructed. These developments were spearheaded in the Hellenistic Near East, but also to a large extent shared by the naval powers of the Western Mediterranean, specifically Carthage and the Roman Republic. While the wealthy successor kingdoms in the East built huge warships ("polyremes"), Carthage and Rome, in the intense naval antagonism during the Punic Wars, relied mostly on medium-sized vessels. At the same time, smaller naval powers employed an array of small and fast craft, which were also used by the ubiquitous pirates. Following the establishment of complete Roman hegemony in the Mediterranean after the Battle of Actium, the nascent Roman Empire faced no major naval threats. In the 1st century AD, the larger warships were retained only as flagships and were gradually supplanted by the light liburnians until, by Late Antiquity, the knowledge of their construction had been lost.

The naval forces of the ancient Roman state were instrumental in the Roman conquest of the Mediterranean Basin, but it never enjoyed the prestige of the Roman legions. Throughout their history, the Romans remained a primarily land-based people and relied partially on their more nautically inclined subjects, such as the Greeks and the Egyptians, to build their ships. Because of that, the navy was never completely embraced by the Roman state, and deemed somewhat "un-Roman".