Після Другої світової війни у 1945 році працівниками Бюра відбудови портів був організований клуб, який отримав назву «„Балтія“ Гданськ». Наступного року змінив назву на «Лехія Гданськ» (назву та кольори команди взято на честь «Лехії» Львів). 1948 року рішенням польських влад багато клубів розформовано і організовано галузеві клуби на зразок радянських команд. «Лехія» була приписана до будівельної промисловості і 1950 року перейменована на «Будовляні Гданськ».
У сезоні 1949 клуб дебютував у І лізі, але не втримався у ній. 1951 року знову стартував у І лізі, але 1953 року на сезон вибув з неї. У 1955 році повернено історичну назву «Лехія Гданськ», а у наступному році команда здобула бронзові медалі. У 1963 році клуб третій раз вилетів з І ліги. У 1983 році команда здобула Кубок і Суперкубок Польщі, а також дебютувала в європейських турнірах. У 1984-1989 роках клуб знову виступав у І лізі. У 1995 році відбулося об'єднання з клубом «Олімпія Познань», який виступав у І лізі. Новоутворений клуб з назвою «Лехія/Олімпія Гданськ» стартував у І лізі, але не втримався у ній. У 1998 році відбулося ще одне об'єднання, цього разу з друголіговим клубом «Полонія Гданськ». Однак новостворений клуб «Лехія/Полонія Гданськ» не зміг пробитися до І ліги. У 2001 році клуби розійшлися і клуб повернув назву «Лехія Гданськ». У 2008 році клуб повернувся до Екстракласи.
Польща
Кубок Кубків УЄФА:
.svg){kind=small}
