Dabartinė Lietuvininkų aikštė turėjo keletą pavadinimų - Liepojos, Kanto, Lenino, Pergalės aikštė.
Po 1854 m. gaisro šioje vietoje buvo pasodinta medžių, o pati aikštė užstatyta tik XX a. pradžioje. Vienu aikštės pakraščiu ėjo tramvajaus bėgiai, vedantys į geležinkelio stotį. Vėliau aikštėje suaugus medžiams, pastačius suolų bei pasodinus gėlių, ji virto poilsio skveru.
Šioje aikštėje 1945 m. gegužės 27 d. buvo atidengtas paminklas pergalei prieš hitlerinę Vokietiją pažymėti. Pergalę simbolizavo ant betoninio postamento užkelta patranka nukreipta į vakarų pusę. Pati aikštė pavadinta Lenino aikšte. 1976 m. Lenino aikštės pavadinimas pakeistas į Pergalės aikštę, nes Lenino aikštė buvo įkurta Manto gatvės pradžioje, pastačius ten Lenino paminklą.
1997 m. rugsėjo mėnesį buvusioje Pergalės aikštėje pastatytas paminklas Martynui Mažvydui-“Katekizmo”, pirmosios lietuviškos knygos autoriui, minint knygos išleidimo 450-ąsias metines.