La trazó en 1692 el príncipe Constantin Brâncoveanu como un camino pavimentado con vigas de madera, llamado entonces Podul Mogoșoaiei, que unía la ciudad con su palacio de Mogoșoaia. Recibió su nombre actual, ‘Avenida de la Victoria’, en 1878, tras la Guerra de Independencia de Rumanía.
A lo largo de ella se alzan muchos de los monumentos de la ciudad: el Museo Nacional de Historia de Rumanía, en el antiguo Palacio de Correos, el Palacio CEC con su cúpula, el antiguo Palacio Real (hoy Museo Nacional de Arte), la plaza de la Revolución y el Ateneo Rumano, mezclados con grandes hoteles, cafés y tiendas.
Calea Victoriei bordea el casco antiguo, así que un paseo por su tramo sur enlaza de forma natural con Stavropoleos, Caru' cu Bere y los jardines de Cișmigiu. Algunos fines de semana de verano la avenida se cierra al tráfico y se convierte en un paseo peatonal.
