La basilique est vraisemblablement construite par Marcus Vipsanius Agrippa entre 27 et Elle est dédiée au dieu de la mer Neptune. Agrippa célèbre ainsi ses victoires lors des batailles navales de Nauloque contre Sextus Pompée en et d'Actium contre Marc Antoine en