Идея возвести в Берлине триумфальную колонну возникла после победы Пруссии в войне с Данией в 1864 году. В течение последующих нескольких лет Пруссия одержала победы в войне с Австрией в 1866 году и в войне с Францией в 1870—1871 годах. Три военные победы Пруссии нашли своё отражение в трёх изначальных сегментах колонны и бронзовой скульптуре богини Виктории на её вершине. Официальная церемония открытия колонны состоялась на площади Кёнигсплац 2 сентября 1873 года, в День Седана, третью годовщину капитуляции Франции после битвы при Седане. В 1938—1939 годах колонна Победы была перемещена с площади Кёнигсплац на современное место на площадь Большая Звезда, её высота была увеличена на ещё один сегмент. Доступ к колонне Победы в центре площади осуществляется по нескольким подземным пешеходным переходам.