Po didžiojo Klaipėdos gaisro (1854 m.) čia buvo pasodinta daug medžių. Lietuvninkų aikštė buvo užstatyta tik XIX a. pabaigoje-XX a. pradžioje. XX a.pradžioje aikštės vienu pakraščiu ėjo tramvajaus bėgiai, vedantys į geležinkelio stotį. Galbūt manyta ateityje aikštę paversti reprezentacine. Vėliau aikštėje suaugo medžiai, buvo pastatyta suolų, pasodinta gėlių. Taip ji virto poilsio skveru. Aikštė buvo užstatyta.1997 m.rugsėjo mėnesį buvusioje pergalės aikštėje pastatytas paminklas Martynui Mažvydui – Katekizmo, pirmosios lietuviškos knygos autoriui, minint tos knygos išleidimo 450 metines. Skulptorius Regimantas Midvikis dirbo prie šios 3,5 m. granitinės skulptūros 4 metus. Akmeniniai stulpeliai priešais skulptūrą simbolizuoja mokyklos suolus. Aikštė pavadinta Lietuvininkų aikšte.