Le temple de la Victoire se trouve sur le Palatin, juste à côté du temple de la Magna Mater.
Ce temple est probablement celui qui fut dédié à Victoria par le consul L. Postumius Megellus en 294 av. J.-C. Il ne reste que les fondations de son podium mais on peut reconnaître deux phases de construction : l’une en tuf date de l’époque républicaine, l’autre en opus caementicium de l’époque tardo-républicaine.Au moment où les Romains sont allés chercher la pierre noire en Phrygie (dans l’actuel Turquie), en 205 av. J.-C., suivant une prescription des livres sibyllins pour chasser Hannibal d’Italie, il n’y avait pas de temples construits pour Cybèle à Rome, donc pas d’endroit sacré pour abriter la pierre noire. Cette dernière a donc été déposée temporairement dans le temple de la Victoire qui était plus ancien.Le temple de la Victoire n’est pas représenté sur la maquette de P. Bigot.