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. Po 1945 r. zniszczona została cała zabudowa, 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.
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łmnie. 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ę.