08.2008: МЗКС «Польнорд Арка» Гдиня (пол.MZKS [Morski Związkowy Klub Sportowy] Polnord Arka Gdynia)
02.2009: МЗКС «Арка» Гдиня ССА (пол.MZKS Arka Gdynia SSA)
У 1929 році був організований клуб, який отримав назву «„КС“ Гдиня». У 1934 році створено новий клуб, який продовжував традиції першого клубу — «Котвіца Гдиня». У 1939 році клуб припинив існування.
Після Другої світової війни у 1946 році клуб відновив діяльність. Наступного року, у результаті об'єднання з клубами КС Портовєц, КС Маринаж, Рибацкі КС МІР, змінив назву на «Морскі Гдиня». У 1948 році рішенням польських влад багато клубів розформовано і організовано галузеві клуби на зразок радянських команд. «Морскі» був приписаний до залізничної промисловості і перейменований на «Звьонзковєц Гдиня», а у 1951 році на «Колеяж Гдиня». У 1955 році змінив назву на «Докер Гдиня», тільки у 1972 році отримав свою сучасну назву «Арка Гдиня». Клуб часто змінював спонсорів, тому назви їх з'являлися у назві клубу.
У 1974 році клуб дебютував у І лізі, але не втримався у ній. У 1976 році повернувся до неї і виступав до 1982 року. У 1979 році команда здобула Кубок і дебютувала в європейських турнірах. У 2005 році клуб повернувся до І ліги, у якій виступає дотепер, за винятком сезону 2007/2008, коли був дисциплінарно переведений до нижчої ліги за участь в корупційній афері.
