Площадь возникла на месте снесённых Штайндаммских и Трагхаймских ворот городских укреплений в 1910-1912 гг. Она носила название Ганза-Плац. Во время правления нацистов она называлась Адольф-Гитлер-Плац. После 1945 года стала называться площадь Победы. На площади стоял памятник Сталину, потом памятник Ленину, проводились городские демонстрации и парады. В 1996 году начали строить храм Христа Спасителя, главный православный собор Калининграда. До этого церквей в области практически не было. Храм, рассчитанный на 3000 человек и имеющий высоту 73 м, построили по проекту О.Копылова. К 750-летию города площадь Победы коренным образом реконструировали. Убрали памятник Ленину, соорудили фонтаны и Триумфальную колонну по образу и подобию Александрийской колонны в Петербурге. Позже построили ещё одну церковь, Петра и Февронии, поменьше собора, но в таком же стиле. Кроме культовых сооружений на площади, как положено, располагаются два огромных торговых и торгово-деловых центра.