Il Arka Gdynia è una società cestistica avente sede a Gdynia, in Polonia. Fondata nel 1995, gioca nel campionato polacco. Dal 2004 gioca in Eurolega ed è stata la prima squadra polacca ad entrare tra le Top 16.
La squadra è stata fondata nel 1995 a Sopot, con il nome di STK Trefl Sopot. Nella prima stagione ha vinto la terza divisione centrando la promozione in seconda. Nel 1996-1997 dopo la vittoria del gruppo B di seconda divisione è stata promossa nella massima serie.
Le prime tre stagioni nella Dominet Bank Ekstraliga sono state difficili, malgrado i molti cambiamenti della guida tecnica e del roster la squadra non è mai riuscita ad arrivare ai playoff. Il successo più grande durante questo periodo è stata la vittoria della coppa nazionale nel 2000 con il nuovo allenatore Eugeniusz Kijewski.
La stagione 2000-01 ha rappresentato un altro passo avanti per la squadra che ha vinto ancora la coppa nazionale polacca ed ai primi playoff disputati è arrivata terza. Nelle due stagioni successive è arrivata alla finale dei playoff perdendo in entrambe le occasioni: nel 2002 contro lo Śląsk Wrocław 1:4 e nel 2003 contro l'Anwil Włocławek 2:4.
Dal 2004 ha vinto sei campionati consecutivi.
Nel 2009 si è trasferita a Gdynia, assumendo la denominazione attuale.