Η ομάδα ιδρύθηκε το 1911.[1] Το 1959, η Πολόνια κέρδισε το εθνικό Πρωτάθλημα Πολωνίας. Την περίοδο 1959-60, η Πολόνια έφτασε στα ημιτελικά του Κυπέλλου Πρωταθλητριών. Το 2003, το 2004 και το 2005 η ομάδα έφτασε στα ημιτελικά του Πρωταθλήματος Πολωνίας. Η σεζόν 2010-11, ήταν η τελευταία της ομάδας στην κορυφαία κατηγορία.