Le temple de Vénus Victrix se trouve sur le Capitole, au-dessus de la substruction communément interprétée comme le Tabularium.
La substruction traditionnellement appelée “Tabularium” fut construite vers 78 av. J.-C. par Q. Lutatius Catulus à l’initiative de Sylla. Le même Catulus fut également chargé de reconstruire le Capitole après l’incendie de 83 av. J.-C. Selon une nouvelle interprétation élaborée par F. Coarelli (“Substructio et tabularium”, Papers of the British School at Rome, 78, 2010, p. 107-132), cette substruction supportait en fait une plate-forme sur laquelle s’élevaient trois temples : au centre Vénus Victrix, à gauche et à droite un temple au Genius Publicus et un temple à Felicitas. Le Tabularium proprement dit était un bâtiment distinct, adossé à la substructio, à l’emplacement où sera construit plus tard le portique des Dii Consentes.