La squadra del Klub Sportowy Pałac Bydgoszcz viene fondata nel 1982. In poco meno di dieci anni raggiunge l'apice della propria storia: agli inizi degli anni novanta, infatti, riesce a vincere una Coppa di Polonia, nella stagione 1990-91, ed un campionato, la stagione successiva.
Dopo quasi dieci anni senza grandi risultati, arriva la vittoria dell'edizione 2000-01 della Coppa di Polonia, ma resta una vittoria isolata. Nella stagione 2004-05 il Bydgoszcz riesce a vincere la sua terza Coppa di Polonia, ottenendo così l'accesso alla prima edizione della Supercoppa polacca, che riesce a vincere al tie-break contro lo Stowarzyszenie Siatkówki Kaliskiej Calisia Kalisz.