El equipo se fundó el mayo de 1946 en la ciudad de Koszalin, Polonia como el equipo representativo de la base militar ubicada en Koszalin, la cual se mudó a la ciudad de Bydgoszcz. La primera vez que jugó en la primera división (Ekstraklasa) fue en el 1961, desde ese entonces ha disputado en 14 ocasiones la máxima categoría del fútbol polaco siendo la 2014-15 su última participación. En 2014 logró ganar su primer Copa de Polonia tras superar por penales 6-5 al Zagłębie Lubin después de un 0-0 en 120' minutos de juego. En la temporada 2015-16 queda en 5° lugar de la I Liga, a 11 puntos del segundo ascendido, sin embargo perdió la licencia para disputar la siguiente temporada 2016/17 por problemas económicos y fue disuelto. Finalmente terminó siendo anotado en la Klasa B, la 8° división de Polonia. Solo le costó una temporada para ascender a la Klasa A (7° Division). Un año después (2017-18) logró el ascenso a la Klasa okręgowa. Para la temporada 2018/19 consigue el ascenso a la IV Liga, la quinta división del fútbol polaco, alcanzando la cuarta categoría en la temporada 2020/21.