The team was founded in 1995, as
STK Trefl Sopot. In its first season, the team won the Polish third division and
promotion to the Polish second division. In the 1996–97 season, after winning Group B of the Polish second division, the team was promoted to the top Polish Basketball League, the
Dominet Bank Ekstraliga. In
2003, Prokom Trefl played in the
final of the
FIBA Europe Champions Cup, against
Aris. Starting in 2004, the team began to play in the
EuroLeague. In its first EuroLeague season, the club became the first Polish team to reach the EuroLeague's Top 16 stage. In 2009, the club relocated from
Sopot to its neighbouring city of Gdynia within the
Tricity. Through the 2012–13 season, it was one of 14 clubs across Europe that held
Euroleague Basketball A Licenses, which (normally) gave their holders an automatic place in the Regular Season phase of the
EuroLeague. In 2018, the club changed its name to Arka Gdynia. It also made a return to European-wide competitions for the first time in 6 years, by playing in the
2018–19 EuroCup. in the
2013–14 PLK season ==Names==