Projekt pomnika Legionów Polskich powstał w 1917 roku. Do jego budowy przystąpiono 20 lat później. Uroczystego odsłonięcia dokonali 2 października 1938 roku generał Kazimierz Sosnkowski i minister komunikacji Juliusz Ulrychzwanego. Pomnik przedstawia czterech polskich żołnierzy, symbolizujących Królestwo Kongresowe, Małopolskę, Śląsk i Wielkopolskę. "Czwórka" zniknęła z placu Józefa Piłsudskiego na parę miesięcy w związku z pracami drogowymi. W sierpniu 2014 roku wróciła na swoje miejsce.