O templo foi construído por Caio Duílio depois da vitória romana na Batalha de Milas (260 a.C.) e ficava num local definido como ""ad theatrum Marcelli" iuxta theatrum Marcelli e "extra portam Carmentalem"". A data de dedicação foi a Portunália (17 de agosto).