O templo foi dedicado por Otaviano em 36 a.C., durante sua campanha contra Sexto Pompeu. Ele prometeu erguer um templo dedicado para Apolo se ele permitisse ser vitorioso na batalha naval de Nauloco. Ele dedicou este templo uma segunda vez antes da Batalha de Áccio em 31 a.C.