El club fue fundado el 1 de julio de 1945 con el nombre "Klub Sportowy Biura Odbudowy Portów "Baltia""; el nombre fue cambiado un año después (a KS Lechia Gdańsk) como homenaje a Lechia Lviv.