Lechia Gdansk dibangun pada tahun 1945 silam atau tahun Indonesia merdeka dari penjajah. Awal mulanya klub ini bernama Baltia Gdansk. Namun satu tahun kemudian mengganti namanya menjadi Klub Sportowy Lechia Gdansk.

Lalu pada tahun 1950 klub yang berseragam hijau ini mengganti nama lagi menjadi Budowlani Gdansk. Selang lima tahun berlanjut, lagi-lagi klub Egy Maulana Vikri ini mengganti nama menjadi Budowlany Klub Sportowy Lechia Gdansk.