Klub Sportowy Pałac powstał w 1982 roku.
Wówczas funkcję prezesa objął Jerzy Dworski, a pierwszy zespół klubu oparty został na wychowankach Międzyszkolnego Klubu Sportowego „Pałac”, składający się głównie z juniorek, które trenowały pod okiem Waldemara Sagana. Opracowano wówczas plan zakładający stopniowe wzmocnienie zespołu i wejście do II ligi.
W sezonach 1982/1983 oraz 1983/1984 drużyna brała udział w rozgrywkach ligi międzywojewódzkiej seniorek. Uzyskała awans do turniejów półfinałowych, w których zwycięstwo gwarantowało promocję do II ligi. Niestety zajęcie III miejsca nie wystarczyło, aby zrealizować przedsezonowy plan. Podobnie potoczył się kolejny sezon 1983/1984, w którym zespół prowadził trener Henryk Borowski.