It is best known for its period of success in the 1970s which saw the club play in the Polish Cup semifinal and almost achieve promotion to the top flight of Polish football, and for a merger with Lechia Gdańsk creating the Lechia-Polonia Gdańsk team which played between 1998-2002.
In the early years, the team played in the lower regional divisions of Polish football.
The team's greatest achievement so far came in the 1976–77 season, when it finished 3rd, just missing out on promotion to the top division.
The team won the third tier thrice during this period, as well as finishing runners-up a further five times.
This merger saw an independent, and continuous team from that of the one founded in 1945 playing in the fifth tier, while Lechia/Polonia competed in the second division.