Przedwojenna nazwa placu wywodziła się od gospody "Pod Słońcem" znajdującej się w pobliżu. Innym wytłumaczeniem nazwy mógłby być kształt placu podobny do słońca z pięcioma ulicami wychodzącymi jak promienie słoneczne.
Niestety my już nie możemy podziwiać placu w dawnym kształcie. W 1945 r. zebrało się kilku gości i wzięli zniszczyli całą zabudowę. Jedynie dwie kamienice dotrwały do naszych czasów ale ich los jest niepewny. Na przełomie lat 50. i 60. plac zabudowano blokami, których głównym projektantem był Kazimierz Bieńkowski. Przy okazji wybudowano dwujezdniowy łącznik między placem i Dworcem Świebodzkim, który włączono do ul. Piłsudskiego. W latach 70. wybudowano jeszcze wieżowiec "Lotos".
Przez pierwsze powojenne lata obowiązywała przetłumaczona dawna nazwa, a więc był to pl. Słoneczny.
Niestety ówczesna władza nie mogła dojść kim był towarzysz Słoneczny więc w 1948 r. zmieniono nazwę na bardziej patriotyczną. Przez kolejne 40 lat był to plac PKWN. Polski Komitet Wyzwolenia Narodowego był tymczasowym organem władzy wykonawczej w Polsce powołanym oficjalnie przez KRN 21 VII 1944 r. w Chełmie. Ostatniej zmiany nazwy placu dokonano na początku lat 90. Od tego czasu na cześć Legionów Polskich utworzonych w 1914 roku w Galicji plac nosi obecną nazwę.