מתחילת שנות האלפיים, המועדון נחשב לאחד המועדונים הבכירים בפולין והוא זכה ב-9 אליפויות רצופות בשנים 2004–2012. בנוסף להישגים המקומיים, המועדון מגיע להישגים במפעלים האירופאים השונים, כמו לגמר גביע הצ'מפיונס קאפ של פיב"א של עונת 2002/2003 ולטופ 16 של היורוליג.
המועדון נוסד ב-1995 בשם STK טרפל סופוט בסופוט והחל לשחק בליגה הפולנית השלישית. תוך מספר שנים עלה המועדון לליגה הבכירה. ב-2009 עבר המועדון לעיר השכנה גדיניה.
אתר האינטרנט הרשמי של ארקה גדיניה (בפולנית)