Постамент колонны украшен четырьмя бронзовыми рельефами, на которых изображены сцены из трёх объединительных войн Германии и триумфальное возвращение войск в Берлин в 1871 году. Рельефы были созданы берлинскими скульпторами Морицем Шульцем, Карлом Кейлем, Александром Каландрелли и Альбертом Вольфом. Три из четырёх рельефов были сняты с колонны Победы в 1945 году по требованию французских оккупационных властей и поначалу считались утраченными. В результате расследования, проведённого министерством иностранных дел ФРГ, они обнаружились во дворе Музея армии в Париже. Четвёртый рельеф, посвящённый Франко-прусской войне, хранился в цитадели Шпандау. Франция безуспешно попыталась обменять три рельефа на картину «Переход Наполеона через Альпы», но это предложение отклонил Фонд прусского культурного наследия. В конечном итоге президент Франции Франсуа Миттеран передал рельефы Берлину, и после реставрации четыре рельефа вернулись на своё исконное место в 1987 году к 750-летию Берлина. Лучшим среди рельефов считается «Вывод войск и штурм в битве при Дюббеле» работы Каландрелли на западной стороне постамента, он посвящён прусско-датской войне 1864 года. Некоторые из изображённых на нём являются реальными историческими личностями.