En 1929 el club fue renombrado como "Bashkimi Shkodran", en 1935 como "KS Vllaznia Shkodër", en 1950 como "KS Shkodër", en 1951 "Puna Shkodër", y en 1958 adoptó definitivamente su actual denominación.