Arka Gdynia gioca nella PLK polacca. Il nome della sponsorizzazione del club deriva dalla società Asseco. Storicamente la squadra è una delle più vincenti in Polonia, con nove campionati di fila vinti dal 2004 al 2012.
Il team è stato fondato nel 1995, come STK Trefl Sopot .
Nella sua prima stagione, la squadra ha vinto la terza divisione polacca ed è stata promossa alla seconda divisione. Nella stagione 1996-97, dopo aver vinto il Gruppo B di questa categoria, la squadra è stata promossa nella massima lega di pallacanestro, la Dominet Bank Ekstraliga .
Nel 2003, il Prokom Trefl ha giocato la finale della FIBA Eurocup Challenge, contro l' Aris .
Nel 2004 il club è diventato la prima squadra polacca a raggiungere la fase Top 16 dell'EuroLeague.
Nel 2018, il club ha cambiato nome in Arka Gdynia ed è ritornato alle competizioni a livello europeo giocando nell'EuroCup.
Dal 2009, Arka Gdynia gioca le sue partite casalinghe presso la Gdynia Sports Arena 5.500 posti .