Durante la historia de la ciudad, la plaza se ha llamado Plaza Sajona ("Plac Saski") debido a los reyes sajones de Polonia y a que al lado de la plaza estaba el Palacio Sajón, destruido en la Segunda Guerra Mundial; posteriormente Plaza Piłsudski (en honor a Józef Piłsudski) durante la Segunda República Polaca; después Adolf Hitler Platz durante la ocupación alemana de Polonia en la Segunda Guerra Mundial; y, después de 1946, Plaza de la Victoria () en honor a la victoria de Polonia y sus aliados en la Segunda Guerra Mundial. Actualmente, se llama de nuevo Plaza Piłsudski.