Die Damen-Basketballabteilung des KKS Olsztyn wurde 1958 gegründet. In den 1960er Jahren war die Mannschaft eine der erfolgreichsten polnischen Mannschaften und gewann 1961 und 1963 den polnischen Meistertitel. Nach dem Abstieg in die zweite Liga gelang 1973 die Rückkehr in die erste Liga. In den 1980er und 1990er Jahren wechselte die Mannschaft mehrmals zwischen erster und zweiter Liga. Seit der Saison 2000/01 spielt die Mannschaft ununterbrochen in der ersten Liga. In den letzten Jahren hat die Mannschaft einige Achtungserfolge gefeiert und ist im polnischen Pokalfinale 2006 und 2010 unterlegen.