Fu progettata nel 1864 da Johann Heinrich Strack, per commemorare la vittoria della Prussia nella guerra prussiano-danese, e inaugurata il 2 settembre 1873.

Differentemente dai piani originari, venne aggiunta una scultura di bronzo della Vittoria alta 8,3 m e pesante 35 tonnellate. La scultura, opera di Friedrich Drake, venne aggiunta per celebrare le vittorie della Prussia sull'Austria e la Francia. Originariamente il monumento aveva trovato collocazione nei pressi del Reichstag, ma nel 1938-39 il regime nazista fece spostare il monumento all'interno del parco perché potesse essere visto dalla porta di Brandeburgo. Nel 1941 terminarono i lavori per l'aggiunta di un quarto blocco ai tre originali, teso a celebrare la recente vittoria sulla Francia. Dopo la guerra, i francesi avrebbero voluto distruggere la colonna, che ricordava le sconfitte inflitte dai tedeschi alla Francia, trovando però la ferma opposizione degli alleati anglo-americani. Diversi elementi decorativi vennero comunque rimossi per "depotenziare" il monumento e ripristinati solo successivamente.

 La colonna della Vittoria nelle proporzioni originali sulla Königsplatz (oggi Platz der Republik) col palazzo del Reichstag alle sue spalle, nel 1900