Спочатку колона перемоги перебувала на Королівській площі (нім.Königsplatz, у цей час площа Республіки перед Рейхстагом) і складалася із трьох частин. У 1938–1939 роках, у рамках підготовки до виконання плану Гітлера з перебудови Берліна, колона була перенесена на площу Велика Зірка, де й перебуває досі. У той же час до колони була додана четверта частина заввишки 7,5 метра й висота колони збільшилася до 66,89 метрів.
