Elle fut tracée en 1692 par le prince Constantin Brâncoveanu sous la forme d'une route pavée de poutres de bois, alors appelée Podul Mogoșoaiei, qui reliait la ville à son palais de Mogoșoaia. Elle reçut son nom actuel, « avenue de la Victoire », en 1878, après la guerre d'indépendance de la Roumanie.
Tout au long se dressent de nombreux monuments de la ville : le Musée national d'histoire de la Roumanie dans l'ancien palais des Postes, le palais CEC à coupole, l'ancien palais royal (aujourd'hui Musée national d'art), la place de la Révolution et l'Athénée roumain, mêlés à de grands hôtels, des cafés et des boutiques.
Calea Victoriei borde la vieille ville : une promenade sur sa partie sud se combine donc naturellement avec Stavropoleos, Caru' cu Bere et les jardins Cișmigiu. Certains week-ends d'été, l'avenue est fermée à la circulation et devient une promenade piétonne.
