A Basílica de Netuno fazia parte do projeto de construção que envolvia o Campo de Marte e que foi levado adiante por Marco Vipsânio Agripa e Augusto entre (ano em que Agripa assumiu a edilidade) e , provavelmente financiado com as receitas da campanha militar de Otaviano na Ilíria (35–). Tal projeto de construção, visava a dotar a cidade de estruturas públicas de alto nível, incluindo, outros além da basílica, também o Panteão, a Septa Júlia e as Termas de Agripa. Agripa era um amigo pessoal de Augusto, seu genro e seu general: nesta última função ele tinha reportado três importantes vitórias navais para o futuro imperador (a batalha de Milas e Nauloco contra o partido senatorial e a Batalha de Ácio contra Marco Antônio e Cleópatra VII), e foi portanto particularmente grato ao deus do mar Netuno.