Os construtores navais da Antiguidade foram acrescentando ordens de remos ao projeto básico da galé até chegarem ao quadrirreme, uma galé com quatro ordens de remos, sendo que dois homens remavam juntos em cada remo. Plínio, o Velho, relata que ninguém menos do que o erudito Aristóteles atribuiu a criação do quadrirreme aos cartagineses, provavelmente no século IV a.C. O registro do primeiro uso foi durante o cerco de Tiro por Alexandre, o Grande – que, naquela época, estava marchando em direção ao sul para invadir o Egito. Após a morte dele, o projeto ganhou popularidade entre seus sucessores nas disputas pelo império. Durante as Guerras Púnicas que se sucederam, os quadrirremes foram usados por ambos os lados. Fontes históricas (nem sempre confiáveis) afirmam que eles deslocavam cerca de 60 toneladas e carregavam em torno de 75 fuzileiros navais. Com um projeto largo e raso, os quadrirremes eram ideais para operações em águas costeiras rasas.