Seura perustettiin vasta vuonna 1995 nimellä STK Trefl Sopot. Ensimmäisellä kaudellaan se voitti kolmannen divisioonan ja nousi toiseen divisioonaan.<ref name="sopot.net">{{Verkkoviite|Nimeke=Sopot sports arena|Ajankohta= |Osoite=http://www.sopot.net/sportshall.htm|Julkaisija=[[Sopot]]|Luettu=4. kesäkuuta 2009|Kieli= {{en}} }}</ref>. Kaudella 1996-1997 seura jatkoi nousuaan nousten [[Polska Liga Koszykówki|Dominet Bank Ekstraligaan]]. Vuonna 2003 joukkue pääsi [[EuroCup Challenge]]n finaaliin, jossa sillä oli vastassa [[Aris Thessaloniki BC]].<ref name="sopot">{{Verkkoviite|Nimeke=Historia|Ajankohta= |Osoite=http://www.asseco.prokom.pl/index.php?option=com_content&view=article&id=74&Itemid=95&lang=en|Julkaisija=Asseco Prokom Sopot|Luettu=4. kesäkuuta 2009|Kieli= {{pl}} }}</ref>. Finaalissa Aris voitti Asseco Prokomin kuitenkin 84-83.<ref name="fiba">{{Verkkoviite|Nimeke=FIBA Europe|Ajankohta= |Osoite=http://www.fibaeurope.com/cid_KNce8jInH7Qj1EsyH5rjn2.season_2003.compID_3PFNKyhLHWIYKHG2fZORy3.html|Julkaisija=[[FIBA]]|Luettu=4. kesäkuuta 2009|Kieli= }}</ref>. Kaudellla 2003-2004 joukkue pääsi pelaamaan ensimmäistä kertaa historiansa aikana [[ULEB Eurocup|ULEB Cupia]]. Joukkue eteni aina karsintakierroksille asti, joissa sen tien katkaisi kauden voittanut [[Hapoel Jerusalem BC]].<ref name="euroliiga">{{Verkkoviite|Nimeke=Asseco Prokom|Ajankohta= |Osoite=http://www.euroleague.net/competition/teams/showteam?clubcode=SOP&seasoncode=e2008|Julkaisija=[[Euroliiga]]|Luettu=4. kesäkuuta 2009|Kieli= {{en}} }}</ref>. Samana kautena joukkue voitti ensimmäisen [[Polska Liga Koszykówki|Puolan mestaruutensa]]. Voitto tarkoitti myös tien avautumista [[Euroliiga]]an.<ref name="euroliiga"/>. Kaudella 2008-2009 Sopot voitti kuudennen perättäisen mestaruutensa, kun se voitti finaaleissa [[Turów Zgorzelec]]in.<ref name="euroliiga2">{{Verkkoviite|Nimeke=Polish League finals, Game 5: May 20, 2009|Ajankohta= 20.5.2009|Osoite=http://www.euroleague.net/item/49874|Julkaisija=[[Euroliiga]]|Luettu=4. kesäkuuta 2009|Kieli= {{en}} }}</ref>.
